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Abstract 

The Ground Axiom 
by 

Jonas Reitz 

Advisor: Joel David Hamkins 

A new axiom is proposed, tiie Ground Axiom, asserting tiiat tlie universe 
is not a nontrivial set-forcing extension of any inner model. The Ground 
Axiom is first-order expressible, and any model of ZFC has a class-forcing 
extension which satisfies it. The Ground Axiom is independent of many 
well-known set-theoretic assertions including the Generalized Continuum Hy- 
pothesis, the assertion v=HOD that every set is ordinal definable, and the 
existence of measurable and supercompact cardinals. The related Bedrock 
Axiom, asserting that the universe is a set-forcing extension of a model sat- 
isfying the Ground Axiom, is also first-order expressible, and its negation is 
consistent. As many of these results rely on forcing with proper classes, an 
appendix is provided giving an exposition of the underlying theory of proper 
class forcing. 
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Introduction 



The main contribution of this dissertation consists of Chapter ^ Chapter 
121 represents further joint work, which is included because it relates very 
strongly to the results in Chapter ^ The appendix is a largely supplemental 
review of material that is known, but which has rarely been written down in 
detail. It is included for completeness. 
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Chapter 1 

The Ground Axiom 



Forty years of forcing has illustrated its efficacy and flexibility in producing 
models of set theory with a wide variety of properties. Each such example 
further enriches our knowledge of the collection of models obtainable by 
forcing. This collection possesses such diversity of models and such intricate 
structure between them that its exploration will doubtless continue into the 
forseeable future. 

I am interested in exploring the boundaries and limitations of this collec- 
tion, by considering under what circumstances is the universe not a forcing 
extension. This motivates the following axiom, formulated jointly with Joel 
Hamkins. This axiom is proposed not in the sense of a "self-evident truth," 
but rather as a proposition identifying an interesting and important feature 
that a model of set theory may exhibit. 
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Definition 1. The Ground Axiom (ga) is the assertion that the universe of 
sets V is not a forcing extension of any inner model W by nontrivial forcing 

PeW. 

Some observations are in order. As stated, the Ground Axiom is second 
order in nature, requiring quantification over classes W. However, I will 
show in Section im that the Ground Axiom has a first-order equivalent. In 
addition, the Ground Axiom refers only to nontrivial forcing, else any model 
is a forcing extension of itself, and only to set forcing, a restriction that will 
be important in the first-order expressibility results. 

There are a number of well known models of the Ground Axiom, including 
many of the 'canonical models.' 

Observation 2. The constructible universe L, the model -^^[0*], and the 
canonical model of a measurable cardinal all satisfy the Ground Axiom. 

Proof. In each case, the result follows from the uniqueness and minimality 
properties of the model. If L = W[g\ were a forcing extension of an inner 
model W , then by the absoluteness of L we would have L C W , and so 
L = W. For i^[0*], suppose i^[0*] = W[g]. It is well known that 0* cannot 
be created by set forcing (for example, this appears in Jech |Jec03j as exercise 



18.2, page 336), and so 0# G W. Thus L[0*] C W, and so W = L[0*]. 



CHAPTER 1. THE GROUND AXIOM 4 

In the case of !/[//], suppose L[//] — W[g], where g is VF-generic for a 
poset Q e W. Fix a Q-name fi such that {fi)g = /i, and q E Q such that 
g Ih /i is a normal measure on k. I claim that for every A (Z k in W, either 
q \\- A E fi OT q \\- A ^ fi. If this is not the case, then there are qo, qi < q with 
qo\\- A e fi and qi \\- A ^ fi. Let go x gi be 1^-generic for Q x Q such that 
{qo,qi) e 50 X ^i. Then W[go\ ^ Ae {ii)g^ and W^[c/i] \^ A ^ {fi)g^. Work in 
l^fg'o] and W[gi] to build L[(/i)go] and L[(/i)gJ respectively. The uniqueness 
of the model L\p,] implies that I'[(/f)go] = = -^M) and uniqueness 

of the normal measure in L[/x] implies that {fi)gQ = {fi)gi = fJ'- However, 
A e (/jjgo but A ^ (/f)c,o, a contradiction. This shows that H^fl/x is definable 
in Vl^ as {A C K I g Ih A e //}, and so k is measurable in 14^. As L[/i,] is the 
minimal model in which k is measurable, L[//] C VK, and so L[//] = VF. Thus 
the forcing adding g was trivial. □ 

In addition, in many cases the core model K satisfies the Ground Ax- 
iom. However, certain other canonical models do not. For example, Ralph 
Schindler observed that methods of Woodin show that the least model Mi 
of one Woodin cardinal is in fact a forcing extension of an inner model. The 
similarities between the known models of the Ground Axiom suggest many 
questions about the consequences of the axiom. As a starting point, we can 
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consider the relationship of the Ground Axiom to the Generahzed Contin- 
uum Hypothesis (gch) and to the assertion that every set is ordinal definable 
(v=hod). 

Test Questions. 

1. Does the GA imply the GCH? 

2. Does the GA imply v=HOD ? 

Both questions have negative answers. The former is answered in Corol- 
lary ^2 below, and the latter is answered in Chapter El 

Finally, the examples mentioned above leave open the question of com- 
patibility of the Ground Axiom with various large cardinal hypotheses not 
covered by the Core Models, such as GA+ there is a supercompact cardinal. 
While the Ground Axiom is not implied by any large cardinal axiom, as such 
axioms are generally preserved by small forcing, the relative consistency of 
the Ground Axiom with large cardinals remains to be considered. In Section 
II. 2t I will demonstrate a method for building models of the Ground Axiom 
that accomodates many large cardinals, giving relative consistency of the 
Ground Axiom with supercompact cardinals among others. This method 
will also show the consistency of GA + -iGCH. In Section 11.31 I consider an 
adaptation of the method to produce diverse models of GA + gch. In Section 
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ll.4[ I will turn my attention to a related notion, the Bedrock Axiom (ba), 
which asserts that either the universe is a model of the Ground Axiom (a 
'bedrock model') or is a forcing extension of a such a model. I will show 
the consistency of the negation of the Bedrock Axiom. In Chapter I will 
discuss a very different method of producing models of the Ground Axiom 
which shows the consistency of GA + Vt^hod. 

Throughout the following I will use blackboard bold P for proper class 
partial orders and standard text P for set partial orders. In function def- 
initions, three dots i indicates that a function may be a partial function, 
e.g. / I ORD — >• ORD. The partial order Add(7, 6) consists of all functions 
/ : 7 X 5 — >• 2 of size < 7, and Coll(7, 6) consists of functions / • 7 — >• 5 of size 
< 7. In describing initial segments of models other than V, such as forcing 
extensions, I will use \^[G']q to denote 

1.1 The Ground Axiom is first-order 
expressible 

I begin by showing that these notions are, indeed, first-order expressible. 

Theorem 3. There is a first-order formula which holds in a model of set 
theory exactly when that model is not a forcing extension of any inner model 
by nontrivial set forcing. 
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Theorem El is a consequence of Theorem IHl which gives a more detailed 
result. A similar result is implicit in independent work of Woodin |Woo05j . 



The formula asserting the Ground Axiom will be given explicitly below, 
but some definitions are required. The first are the S cover and 6 approxima- 
tion properties, formulated by Hamkins |Hamn8j , which provide a framework 
for analyzing extensions and inner models. 

Definition 4. (Hamkins). Suppose that W V are transitive models of 
(some fragment of) ZFC, and 5 is a cardinal in V. 

1. {W,V) has the 6 cover property if and only if for each A E V with 
A G W and \A\^ < S there is a covering set B in W with A G B and 
|5r<5. 

2. {W,V) has the 6 approximation property if and only if for each A E V 
with A C W, if An B e W for every B e W with \B\^ < 5, then 
AeW. 

As 1 will be working in initial segments of the universe, I will also need 
an appropriate variant of ZFC. 
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Definition 5. Let ZFC5 be the theory consisting of Zermelo Set Theory, 
Choice, and < 5- Replacement (that is. Replacement holds for functions with 
domain S, a regular cardinal), together with the axiom 

(*) VA 3a G ORD BE C ax a {a,E)^ (tc({A}), g) 

which asserts "every set is coded by a set of ordinals." 

Formally, ZFC5 is a theory in the language of set theory together with a 
symbol for 6, and includes the assertion that 5 is a regular cardinal. In any 
model V of ZFC, if 7 is a D-fixed point of cofinality > 6, then V.y N ZFC5. 
The main result of this section is given in Theorem IHl providing an explicit 
first-order statement $(5, z, P, G) which holds if and only if the universe is a 
set-forcing extension of an inner model (that is, if and only if \^ N -iGa). 



CHAPTER 1. THE GROUND AXIOM 9 

Theorem 6. The Ground Axiom is first-order expressible. 

Specifically, the Ground Axiom fails if and only if there exist 6, z, P, and G 

satisfying the following statement. 

$(5,^,P,G) : 

6 is a regular cardinal, P E z is a poset of size < 6, G is z-generic for 
P, and for every ^-fixed point 'j > 6 of cofinality > 6, there exists a 
transitive structure M. of height 7 such that: 

1. M. is a model ofzFCs, 

2. z = V{S)^, 

3. M[G] = V^, and 

4. M. <ZV^ satisfies the 6 cover and 6 approximation properties. 

This resuh is closely related to a theorem of Laver |Lavj . who showed 
that every model of set theory is a definable class in all of its set-forcing 
extensions (independently observed by Woodin |Woo05j ) . The two directions 
will be stated and proven separately as Lemmas 16.11 and 16.31 

Lemma 6.1. // the Ground Axiom fails, then there exist 6, z, P, and G sat- 
isfying $((5,z,P,G'). 

Proof. Suppose = W[G] is a forcing extension of W by a poset P G W. 
Let 6 = (|P|+)^ and let z = V{6)^. I will argue that ^{6,z,P,G) holds. 
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Fix 7 > 5 a D-fixed point of cofinality > 6. 1 will show that W-y witnesses 
the properties of the structure Ml for 7. For property [TJ note that 1= zc 
(Zermelo set theory and the Axiom of Choice) for any limit ordinal 7. As 
7 is a D- fixed point, every set in has transitive closure of size < 7 and 
so is coded as a set of ordinals in W^. That satisfies < 5- Replacement 
follows from the cofinality of 7, for any function f : a ^ with |a| = (5 
has its range contained in some W/3 for /3 < 7, and so ran(/) G IVa+i- Thus 
W-y N ZFC5. That z = V{6)^^ holds by definition, and so W.y witnesses 
property 13 To see that ^/^[G'] = V^, note that any x G W^fG] of rank < 7 
will have a name i; G of rank < 7, provided 7 is a limit ordinal greater 
than rank(P). 

It remains to consider the S cover and S approximation properties. I first 
claim that W G V satisfies these properties. In fact, any forcing extension 
by forcing of size less than 6 will satisfy the 6 cover and 6 approximation 
properties. This is a special case of a more general result of Hamkins |Ham03j , 



which is presented in detail in Chapter |2l Lemma [2 7. II That these properties 
are inherited by C VC^ is straightforward. For example, if a set A G 
for some /3 < 7 is covered by a set 5 G W, then taking B fl W/3 gives a 
cover of A in W^. A similar argument shows that for a set in V^, if every 
approximation of that set over V.y lies in W^, then every W approximation 
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of that set over V lies in W. Thus C satisfies the 6 cover and S 
approximation properties. □ 

For the reverse direction, a key step in the argument is that for each 7 
the witnessing structure Ai is unique. This is an apphcation of a result of 
Laver |Lavj . who showed that the power set of 6 together with the 6 cover 
and 6 approximation properties uniquely determine an inner model. 

Lemma 6.2. (Laver) Suppose A4,A4' and V are transitive models of ZFCs 
for 6 a regular cardinal of V , both M. and Ai' are submodels of V for which 
Ai (IV and Ai' C V satisfy the 5 cover and 5 approximation properties, Ai 
and At' have the same power set of 5, and (S^)-^ = (S^)-^' = (S^)^ ■ Then 
M = M'. 

Proof. (Hamkins) Since Ai and Ai' satisfy axiom (*), in order to conclude 
Ai = Ai' it suffices to show that Ai and Ai' have the same sets of ordinals. 
Observe that for any A C ORD, the statement < 6" is unambiguous 
between the models A^,A^', and V, for by the 6 cover property if it is 
true in one, then it will be true in all others containing A. Also, since 
(^§+^M _ (^§+'^M' _ (5+)^ the statement \A\ = 5 is unambiguous as well. 

I will first establish a certain simultaneous cover property, namely, that 
for every set of ordinals A E V of size < 6 there is a set i? G fl AI' of size 
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< S with A C B. Let A <Z a he such a set and fix in y a well-ordering ^ 
of V{aY . Construct in F a sequence {B^ \ ^ < 5) ol subsets of a, each of 
size < 5. Let Bq — A. li B^& M, then let S^+i e M' be the ^-least subset 
of a such that -B^+i D B^ and < 5. The 5 cover property for l^) 
guarantees the existence of such a set. If ^ Al, then let S^+i e Al to 
be the =^-least subset of a with -B^+i D -B^, and |-B^+i| < 5- For limit ^, let 

= IJ/3<g ^^<i ^0^6 t^^t -B^ e 1^ by < ^-Replacement. As 5 is regular 
and each Bjj has size < 5, I have < 5 as well. Thus the construction can 
continue through every stage ^ < 5. Note that B(^ & M. for cofinally many 
^, and this is true for M' as well. In V, let B = {j^^^B^. To show B e M, 
I will show that every 5 approximation of 5 is in A^. If C e has size 

< 5, then by regularity of 5 the intersection C (1 B is equal to C (1 B^ for 
some { < 5. Without loss of generality 5^ e Al as this occurs cofinally in 
the sequence, and so C H B^ e M. Thus C fl S e Al for every set C of 
size < 5 in At, and so by the 5 approximation property 5 e At. The same 
proof shows that B e Ai'. This estabhshes the desired simulataneous cover 
property. 

I next claim that M. and M.' have the same sets of ordinals of size < S. 
Fix A a set of ordinals in At of size < S. The simultaneous cover property 
gives B e M.r\ A4' of size < S with A C B. Since B has order type smaller 
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than 5+ there is a well-ordering w e M. oi 5, or possibly of a subset oi 5, of 
order type ot{B). Since w C S x S, the assumption that M. and A4' have 
the same subsets of S implies that w must be in A4' as well. The ordering 
w induces an enumeration {ba \ a < S'} of B for some 6' < 6, and this 
enumeration is in M.' by < ^-Replacement. The set {a < S' \ ba ^ A} is 
definable in and since 

r(S)M = 'p(S)M' exists in M' as well. As A 
is definable from this set, B, and w, it must be the case that A e M.'. The 
same argment shows that every set of ordinals in A^' of size <6 is also in A4. 

Finally, it remains to show that A4 and A4' have the same sets of ordinals. 
Fix A a set of ordinals in A4. I will show that every S approximation of A 
is in M.'. Fix B e M.' of size < 6. The claim above shows that B e M. and 
so An B e A4, and applying the claim once more shows that Ad B e M.'. 
Thus every 6 approximation of A is in and so A G Ai'. This shows 
M. (Z and the reverse inclusion follows by the same argument, yielding 
M = M'. □ 
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Lemma 6.3. // there exist S, z, P, and G satisfying $(5, z, P, G), then 

1. For each 'j as in ^ there is a unique M. witnessing properties (1) 
through (4) of ^, which I will denote A4^. 

2. The Ai^ form a coherent sequence: 7 < 7' {■^-y').y = -^7- 

3. If M = \J^M^, then M h ZFC. 

4- V = A4[G\ is forcing extension of M. by P. 
5. Consequently, the Ground Axiom fails in V . 

Proof. Fix 7 as in $ and suppose TW, A4' are transitive structures of height 
7 witnessing the properties stated in <l>. Note that {5^)^ = {5^)^' = (5^)^, 
with the first equahty holding by the equahty of V{5) in Jvl and and the 
second equahty holding by the fact that = M'[G] is a forcing extension of 
M' by forcing of size <5. Thus Lemma (6.21 applies, and so = A4' . Thus 
the structure of height 7 witnessing the properties of $ is unique, and will 
be denoted A^^. 

To show the coherence of the sequence, suppose 7 < 7' and J^^i 
is a witnessing structure for 7'. If W = (Ai^/)^, I must show that W is 
a witnessing structure for 7. That W N zc is straightforward, as W is 
a transitive initial segment of a model of zc of height a limit ordinal. The 
argument used in Lemma IH!T] shows that W l=< 5- Replacement, the pertinent 
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property being < 5- Replacement in the larger model Aiy. To see that every 
set in W is coded by a set of ordinals, it suffices to show that the transitive 
closure of every x G W has size < 7 in J^y. Fix such x, and suppose 
that there is an injection in Aiy from 7 to tc(x). Then this injection is 
in V as well, contradicting the assumption that 7 is a D-fixed point of V. 
Thus W N ZFC5. The 6 cover and 6 approximation properties are inherited 
by W C from Aiy C Vy by the same argument given in the proof of 
Lemma f6. II That z = V{5)^^' = V{5)'^ follows trivially from the definition 
of W. Finally, every x & has a P-name in Wy of rank less than 7, and 
so W[G] = V^. Thus W is a witnessing structure of height 7 for $, and 
by uniqueness W = (J^y)^ = M.-^. This establishes coherency of the M.^ 
sequence. 

Note that M. = [J^-M^y is a definable transitive class in V. That Ai 
satisfies Extensionality, Pairing, Union, Power Set, Infinity, Regularity, and 
Choice can be checked in each instance by simply going to a large enough 
Ai-y. The only difficulty lies in showing that Ai satisfies the Replacement 
and Separation Schemes. For Replacement it suffices to show Collection. Fix 
A E Ai and ip{x,y). As At is definable in V it follows that satisfaction of 
i/j in Ai can be computed in V, that is, for a, 6 in I have At N ip{a, b) 
V 1= ip-'^{a,h). Since Replacement holds in V, there must be an a such 
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that Vx e A {3y eM iJ^{x,y) ^ 3y e Ma ip^{x,y)). Thus N Vx e 
A {3yilj{x, y) 3y e Mai/^ix, y)), and so M. satisfies Collection. Separation 
is estabhshed through the use of the refiection principle in Al. To see that M. 
satisfies the principle, suppose t/'(a;, h) is a first-order formula with parameter 
b & M.. I would hke to show that there is a class club of a such that 
M-a ^ i'ix, b) ^ M. \^ 'ipix, b) for every x G M.a- I apply refiection in V to 
the formulas x & M. and t/j-'^{x, b). This yields a class club of a such that Va 
calculates membership in A4 correctly and Va N ip^{x,b) ^ V \^ ip-'^{x,b) 
for every x e K- Since M^" = Ma, I have K N ip^{x,b) Ma 1= 
ip{x,b). Thus M satisfies the refiection principle. To see that M satisfies 
Separation, fix A e M and ijj{x). For readabihty, the parameter b will be 
suppressed. Choose a sufficiently large that A e Ma and Ma refiects 
Choose 7 > a a D-fixed point of cofinality > 6. Separation holds in M-y, 
so B — {x e A \ My N iIj'^"{x)} is in M^ and hence in M. But for 
X e A, refiection gives My N ip^^lx) ^ Ma ^ ipix) ^ M 1= ■?/^(a;). Thus 
B — {x E A \ M\= i/^ix)}, and so Separation holds in M. 

It remains to show V = M[G]. Note that G is 7W-generic for P. Further- 
more, for any A eV there is 7 above the rank of A such that A e and 
so A is the interpretation by G of some P-name A e My C M. Similarly, 
for any P-name r e M the valuation tq will be in V. Thus V — M[G] is a 
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forcing extension of A4, and so V does not satisfy the Ground Axiom. □ 

This concludes the proof of Theorem IHl Note that ii V = Ai [G] is a set- 
forcing extension, Lemma ffi. HI gives a first-order definition of as a class of 
V based on the parameters 6,V{6)^ , P, and G. By quantifying over P and 
G we obtain Laver's result |Lavj . 

Theorem 7. (Laver) Suppose V = A4[G] is a forcing extension of A4 by set 
forcing P E Ai. Then Ai is definable in V from parameters in Ai . 

1.2 Forcing the Ground Axiom 

In order to explore the relative consistency of the Ground Axiom with other 
set-theoretic assertions a general method for producing models of the Ground 
Axiom is required. I will begin by identifying an axiom which implies the 
Ground Axiom. Informally, this axiom asserts that every set in the universe 
is coded into the pattern of the GCH holding and failing at successor cardinals. 
An exact statement of the assertion, which I will refer to as the Continuum 
Coding Axiom, is given below. After demonstrating that the Ground Axiom 
is a consequence of the Continuum Coding Axiom, I will discuss a general 
method by which the property can be forced. The apparent paradox - using 
forcing to produce a model of the Ground Axiom - is explained by noting 
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that the Ground Axiom refers only to set forcing. A proper class of forcing 
will be used to obtain the Continuum Coding Axiom. 

Definition 8. The Continuum Coding Axiom (cca) is the assertion that 
for every ordinal a and for every a G a there is an ordinal 9 such that 

P ea^ 2^0+1^+^ = for every l3 < a. 

Note that the CCA relies on coding only at the successor cardinals, over 
which we have greater control. While the CCA refers only to sets of ordinals, 
this is equivalent in ZFC to every set being coded into the continuum function, 
since under AC every set is coded as a set of ordinals. Also note that the 
CCA is essentially a strong form of v=HOD. 

Theorem 9. The CCA implies the GA. 

Proof. Suppose V satisfies the Continuum Coding Axiom. Suppose further 
that y is a set-forcing extension of an inner model V — W[h], where h is 
H^-generic for some poset Q & W. For k > \Q\, the models W and V will 
agree on the properties "« is a cardinal" and "the GCH holds at k." Every 
set of ordinals a in y is coded into the continuum function of V. I claim 
that one such code for a must appear above \Q\. If \Q\ = K^, consider the 
set of ordinals a' — {6 + P \ P E a}. As a' is also coded into the continuum 
function, it is clear that the part of a' above 6 must appear coded into the 
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continuum function above \Q\. Thus a is coded into the continuum function 
of V above \Q\, and so the code appears also in W. Thus a E W, and so 
every set of ordinals of V is also in W. This shows that V = W, and so the 
forcing Q was trivial. Thus V 1= GA. □ 

To obtain a general method for forcing the Ground Axiom, 1 will present 
a proper class notion of forcing which gives CCA in the resulting extension. 
This folkloric result is based on the work of Kenneth McAloon who presented 
the basic method in his paper on Ordinal Definabilitv jMcA71j . See Appendix 
^for the basics of class forcing. 

Theorem 10. If V satisfies ZFC, then there is a forcing extension by class 
forcing which satisfies ZFC + CCA. 

Proof. The basic idea is to use forcing to code every set in the universe into 
the continuum function in the manner of the CCA. Coding a single set into 
the continuum function can be accomplished by applying Easton's celebrated 
result concerning powers of regular cardinals |Eas70j . Recall that a function 
E ■ ORD ORD is an Easton index function if E is nondecreasing, dom(ii^) 
is a set of regular cardinals, and E{k) is a cardinal with cof {E{k)) > k 
for each k G dom{E). Associated with E is a poset Q{E), called Easton 
forcing, consisting of functions q with domain C dom{E) and, for every 



CHAPTER 1. THE GROUND AXIOM 20 

regular A, the domain of q is bounded in A, satisfying for each k in the 
domain, q^n) is a partial function from E{k) to 2 of size < k. Conditions 
are ordered by extension on each coordinate and by enlarging the domain, 
with trivial extensions and enlargements allowed. Easton's theorem tells us 
that, under mild GCH restrictions in the ground model, forcing with Q{E) 
preserves cardinals and yields a model in which the power set of k has size 
E{k,) for every k, G dom(£'). What is more, for all A ^ dom(£') the power 
set of A is 'as small as possible,' i.e. the least cardinal a > such that 
cof (a) > A and a > E{k) for all k e dom(£^) fl A. The forcing relies only on 
a local GCH assumption, for if dom(£^) U ran(£J) is contained in the closed 
interval [5, 7] for regular cardinals 5 and 7, then Easton's Theorem holds if 
2^ — 5 and 2** = for every k G [5,^). To code a set of ordinals a <Z a 
into the continuum function starting at K^*, define the Easton index function 
Ea '■ '^e+a ^6>+a such that for all (3 < a, the value Ea {^0+0+1) is (i^^+^+i)''' 
for P ^ a, and otherwise. Provided the GCH hypotheses described 

above hold on the interval [^e+i, ^6»+a+i], forcing with Q{Ea) will code a into 
the continuum function in exactly the manner of the CCA. Furthermore, the 
continuum function will be undisturbed outside this interval. 

To prove the Theorem, I will encode every set into the continuum func- 
tion. This will be accomplished by forcing with an ORD-length iteration 
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which, at stage ^, uses Easton's result to encode the generics obtained at all 
previous stages. Note that although the iteration only encodes generics, an 
easy density argument will show that in fact every set is encoded. The cod- 
ing at stage ^ must take place on a "clean" interval, lying above the coding 
performed at all previous stages, to prevent later stages from destroying the 
coding at earlier stages. This is accomplished by breaking the cardinals up 
into intervals, each of sufficient length to encode the generics added on all 
previous intervals. The 4*'* interval will be given by where 
/(^) is defined recursively by /(O) — 0, at successors /(^ + 1) = and 
for A a limit /(A) = (sup„<;^ f{a)) + l. 

The forcing is defined as follows. Let P = (J be the ORD-length itera- 
tion with Easton support, that is, bounded support at inaccessible ^ and full 
support otherwise, satisfying the following property. For each ^, the poset 
P^+i = * Q^, where the forcing is (a P^-name for) the Easton forc- 
ing encoding the generic C P^ into the interval that is, 
P^\\- Q^ — Q(Eq^). Note that G^ is the canonical name for the generic subset 
of P^. Also observe that G^ will not, strictly speaking, be a set of ordinals, 
but will rather be a sequence of sets g"^, each generic for the Easton forc- 
ing at stage rj. Each g^^ is itself a sequence g^) — {gr){>^) \ G dom(5(^)), 
with each gr^{n) a binary sequence of length < By concatenating 
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the gr){n), I "flatten" g^j into a single set '"g'^"' — {k~^^ + (3 \ gr,{n){P) — 
1 for K e dom(gf^) and /3 < k}. Note that '"gf^"' C The sequence 

of '"g'^"' are themselves concatenated to code as a single set of ordi- 
nals '"G^"' = + P \ P e '~g,j~^ for ?7 < ^ and P < Here 

Now suppose G is l^-generic for P. I will assume that the GCH holds in 
V, as if this is not the case, then it can be forced as an initial step of the 
proof. That V[G] satisfies ZFC follows from Easton support together with the 
increasing closure of the stage ^ forcing as ^ progresses through the ordinals. 
For each ^, let G^ be the corresponding T^- generic for P^. I claim that in 
V[G], I can define ^G^^ as {/3 < K/(^) | 2^m+^+^ = (N/(5)+/3+i)+}. Factor 
F — P^ * * ¥taii- A standard argument estabhshes < and it 

follows that the interval satisfies the GCH requirements for 

Easton's Theorem in T^fC^]. Therefore forcing with {Q^)g^ over V[G^] codes 
'"G^"' into in the manner of the CCA. The tail forcing is 

< b!;/(^+i)-closed, so the coding is preserved in the full extension V[G]. Thus 
in ^[G], every '"G^"' is encoded in the manner of the CCA. 

It remains to show that every set of ordinals a eV[G] is encoded in the 
same fashion. Fix a C a in \/[G] and ^ such a < + . Factor P — 

P^*Q^* Ffaii- The closure of * Ftaii ensures that a e V[G^] . Furthermore, 
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the forcing adds a subset to (Kj(^))"'" which is Cohen generic over V^IG^]. 
A standard density argument shows that every bounded subset of (^^/{^))''' 
appears as a block in the resulting Cohen generic. That is, if (? C (Kj(^))"'" 
is V^fGgj-generic for Add((Kj(g))+, 1), then there is an ordinal 9 such that 
P E a ^ 9 + /3 + 1 E g for every P < a. The method used to "flatten" 
to '~g^~^ and G^+i to '"G'^+i"' preserves each of the generics added on each 
coordinate of as a contiguous block, and so a appears as a block in '"G^+i"'. 
The forcing at stage ,^+1 codes '"G^+i"' C ^'^/(g+i) into the continuum function, 
and so a is coded into the continuum function as well. Thus in there 
is an ordinal 9 such that P E a ^ 2^»+'3+i = (Ke+^+i)^ for every P < a. Thus 
V[G] ^ CCA. □ 

As the GCH fails cofinally in an immediate consequence is 

Corollary 11. If V satisfies ZFC, then there is a forcing extension by class 
forcing which satisfies ZFC + GA + -iGCH. Thus, the answer to Test Question 
U\ is negative. 

Furthermore, the method for constructing V[G] can be adapted to provide 
additional consistency results. For example, the encoding does not have to 
begin at Kq. The iteration can be easily modified to begin at 6 for any regular 
6, which means that the entire iteration will be < (5-closed and so no sets will 
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be added to Hg. Thus an arbitrary initial segment of the universe can be 
preserved while forcing the Ground Axiom. 

Theorem 12. If V \= ZFC and a is an ordinal, then there is a forcing ex- 
tension V[G] of V satisfying the Ground Axiom and having the same initial 
segment of height a, i.e. V[G]a = Va. 

Proof. Working in y, fix 5 > . If the GCH does not hold above 5, then as a 
first step it can be forced to hold there with < (5-closed forcing using standard 
methods. Then carry out the coding forcing described above, modifying the 
iteration to begin at S. The resulting extension will satisfy the CCA and thus 
the Ground Axiom, and as both the GCH forcing and the coding forcing are 
< 5-closed no sets will have been added to l^- Q 

This allows, for example, a measure on k to be preserved by the forcing, 
because a measure on k is verified in Vk+2- 

Corollary 13. IfV satisfies ZFC + k is measurable, then there is a forcing 
extension by class forcing which satisfies zfc + k is measurable +GA + -iGCH. 

This fact holds not just for 'existence of a measurable cardinal' but for 
any E2 property. 

Corollary 14. // is any E2 assertion true in V , then there is a forcing 
extension of V by class forcing satisfying 4> + GA + -iGCH. 
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Proof. This is a consequence of the following characterization of S2 proper- 
ties. Given a formula 0, the following are equivalent. 

1. ZFC \- (f) ^ a, for some S2 formula a. 

2. ZFC h ^ 3fi; Hf^ N for some first-order formula ijj. 

It is a straightforward exercise to show that the statement 3^; if^ \^ ip is 
provably equivalent to a S2 formula for any ■?/', which gives ((21) ^CJ- For the 
other direction, assume ((T)) holds and suppose ZFC proves is equivalent to 
3xV?/ (pQ^x^y) for some 0o G Aq. I will show that "cj exists A 3xiy (f)Q{x,y)" 
is a witness for ?/' in (j21). Fix a model of ZFC. If V \^ (p, then by 
the reflection principle there is a class club of cardinals k such that 1= 
a; exists A 3xWy (f)o{x,y). Now suppose that there is > u such that 
H^g ^ 3xV?/ 0o(a;,l/). Fix xq e H^^ such that H,,^ ^ \/y(j)o{xo,y). Fix any 
?/o G V^, and let X be a structure containing yo as an element and tc({xo}) as a 
subset such that |X| < and X reflects 0o- If vr : X — >• M is the Mostowski 
Collapse of X, then vr fixes Xq, so X N (f)Q{xo,yo) M N (j)Q{xo,n{yQ)). But 
-f^Ko ^ 00 (2^0) ^(2/0)) and M is a transitive subset of if^o) so by absoluteness 
of Ao formulas M 1= 4>o{xo, n^yo)). Thus X N 0o(a;o5 l/o), and as X reflects 0o 
this shows that V N 0o(a;o, Z/o)- Since the choice of yo was arbitrary, it follows 
that V 1= 3xWy (f)o{x,y). This completes the proof of equivalence of dT)) and 
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(j2I). The Corollary follows directly. Given a E2 assertion 3xVy (j)o{x,y) true 
in V, I choose k so that N 3x^y (f)Q{x,y). Then apply Theorem IT^ to 
force the GA while preserving H^^. The resulting extension V[G] will satisfy 

3k N 3x\/y (f)o{x, y), and so V[G] \= 3x\fy (j)o{x, y). □ 

One suprising application of CorollaryEJis the consistency of the Ground 
Axiom with Martin's Axiom. Intuitively, Martin's Axiom seems to say "a 
lot of forcing has been done," whereas the Ground Axiom seems to say the 
opposite. In fact, an even stronger result along these lines holds, that the 
Ground Axiom is relatively consistent with the Proper Forcing Axiom. 

Corollary 15. IfV satisfies the Proper Forcing Axiom (pfa), then there is 
a class-forcing extension ofV satisfying pfa + GA. 

Proof. This follows from the fact that the pfa is indestructible by < K2- 
directed closed forcing. By forcing the CCA as above but starting the iteration 
at ^2, the iteration will be < K2-directed closed, preserving the pfa and 
forcing the GA. □ 

Theorem IT^ leaves open the question of consistency of the Ground Axiom 
with supercompact cardinals and other axioms not captured by S2 formulas. 
Just as in the previous corollary, however, the technology of indestructibility 
can be used to obtain further results. Since we generally expect the Ground 
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Axiom to hold in the canonical inner models of large cardinals, this theorem 
fits into the set theoretic program of obtaining large cardinal inner model 
properties by forcing. 

Theorem 16. IfV satisfies ZFC + k is supercompact, then there is a forcing 
extension by class forcing which satisfies ZFC + k, is supercompact +GA + 
-iGCH. 

Proof. Laver's well-known result on indestructibility |Lav78j shows that the 
supercompactness of k can be made indestructible by < K-directed closed 
forcing. For simplicity in the proof, I will assume that this condition holds in 
V. Now force CCA as above with an iteration P encoding every set into the 
continuum function, but start the iteration at n. I will argue that k remains 
supercompact in the resulting extension V[G]. 

Note that the entire iteration P is < /t-directed closed. However, Laver's 
result applies only to set forcing so an additional argument is needed. Fix 
6 > K. I will show that the 6'-supercompactness of n is preserved in V^[G]. 
Fix P large enough so that P factors as P/3 * Ftaii where the second factor is 
< 0^'^-closed. The first factor Pf^ is < K-directed closed set forcing, and so k 
remains ^-supercompact in the partial extension V^[G^]. The tail forcing adds 
no subsets to V^id) and so k remains 0-supercompact in the full extension 
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^[(7]. Since this is true for every 6, I have k, supercompact in ^^[6*]. □ 

This method generahzes to other large cardinals for which a comparable 
indestructibility theorem exists. 

The methods for obtaining models of the Ground Axiom described above 
and in the following section work according to the same basic principle, forc- 
ing CCA or some similar coding axiom. In particular, the models of the GA 
thus produced all satisfy strong versions of v=HOD. It is natural to con- 
sider the relationship of v=HOD to the GA. This relationship arose in Test 
Question El which asked if the GA implies v=HOD. The converse question, 
whether v=HOD implies the GA, is also natural. 

In fact, neither implication holds. The consistency of the GA with Vt^hod 
is demonstrated in Chapter |2l in which it is shown that every model of ZFC 
has a forcing extension satisfying GA + Vt^hod. The consistency of -iGA 
with v=HOD was demonstrated by McAloon in 1970 |McA71j . His result 
introduced the idea of coding information into the regular cardinals, and 
using this idea he produced a set-forcing extension L[G] of L in which the 
generic G is ordinal definable. Since every element in L[G] is definable from 
G together with a name from L, every element of L[G] is ordinal definable. 
As L[G] is an extension by set forcing, clearly L[G] 1= v=HOD + -iCA. 
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Note that the above idea will work for any for any set forcing over L 
for which the generic is definable in the extension. For example, Fuchs and 
Hamkins in |FHj describe Suslin trees with the unique branch property. Forc- 
ing with such a tree T adds a single branch to the tree, and so the generic 
is definable as the unique branch of T in the extension. Such trees exist in 
L, and forcing over L with the L-least such Suslin tree yields an extension in 
which the generic is definable without parameters. The extension will satify 

->GA + V=HOD. 

In fact, it is not necessary to work in L. These techniques can be combined 
with the method for forcing the Ground Axiom to work over any model V. 

Theorem 17. If V \^ ZFC, then there is a class-forcing extension V[G][H] 
satisfying ZFC + -iGA + V=HOD. 

Proof. Using the methods of Theorem ^[ go to a forcing extension V[G] 
by class forcing in which every set is coded into the continuum function. 
Working in I follow McAloon's strategy described above, doing set 

forcing to obtain an extension of V[G] in which H is coded into the 

continuum function. Since H was added by set forcing, V[G] and V 
agree on the continuum function above the size of the forcing that added 
H. Thus every set in V[G] remains coded into the continuum function in 
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V^[G][i7], and so every set in V[G] is ordinal definable in V^[G][i7]. Since 
every set in is definable from H together with a name from V[G], 

it follows that every set is ordinal definable in yfGJfif]. This completes the 
proof. □ 

1.3 The Ground Axiom and the GCH 

The coding used above to force the Ground Axiom is quite flexible, but has 
the feature that in the resulting model the GCH fails quite strongly. In this 
section I will explore a different method of coding which preserves the GCH. 
This method relies on the same basic strategy of coding each set into the 
successor cardinals, differing only in the coding mechanism used. Rather 
than coding according to the GCH holding or failing at the cardinal, the 
coding here will be accomplished by controlling whether the cardinal of 
the ground model is collapsed in the extension. Unfortunately, this requires 
some method of computing in the extension the cardinal of the ground 
model. This will limit the method to work only over models with a certain 
absoluteness property. 
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Definition 18. Suppose U C is an inner model which is said to "exist" 
provided a certain first-order formula (j) is satisfied. Suppose further that U 
is definable from ordinal parameters. Then U is absolutely definable if for 
any model of ZFC having the same ordinals as V, ii N \^ 0, then = . 
Furthermore, is required to be upward absolute, so if N and V D N 
has the same ordinals as N, then V \^ 4>. Such a model is forcing robust if 
and only if for any model N of set theory and any forcing extension N[g] by 
set forcing. A'" N ^ ^[q] ^ 4'- 

Note that the canonical models L, -L[0*], and L[/i] are all absolutely 
definable, forcing robust models. 

Theorem 19. If V = U[g] is a set-forcing extension of U , an absolutely 
definable, forcing robust model, then there is a forcing extension of V by 
nontrivial class forcing which satisfies GA + GCH. 

Proof. To demonstrate the basic method, I will assume first that the forcing 
adding g was trivial, that is, that V — U \s itself an absolutely definable, forc- 
ing robust model, and second that the GCH holds in V . I will then describe 
the modifications to the argument necessary to avoid these assumptions. 
Suppose that V is an absolutely definable, forcing robust model satisfying 
the GCH. I will use an iteration to collapse cardinals of V, coding every set 
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into the pattern of "(^/j)^ is a cardinal" holding or failing in the extension. 
This coding differs from that described in the previous section in that the 
forcing at stage /3 does not code all generics added at previous stages, but 
rather codes a single 'bit' of a single generic added at a previous stage. Fur- 
thermore, to avoid complications arising from collapsing many cardinals in a 
row, coding will take place not at every successor cardinal but at every other 
successor cardinal. Let be the P*^ odd cardinal of V, that is K/^ is the 
cardinal of the form ^A+n where A is a limit ordinal and n < a; is odd. Let 
¥ — [j Pp he the ORD- length iteration with Easton support, such that for 
each the poset P/s+i — Pp* Qp, where the forcing at stage P is trivial if 
P e '"G/j"' and equals Coll(fi;^, k^) if /3 ^ '"G'^"'. The set '"G^"' is obtained by 
"flattening" the generic for Pp into a single set of ordinals in the following 
way. For each ^ < /5, the generic added at stage ^ is either empty or is a 
function ^ k^. As such, is a collection of pairs of ordinals, and by 

use of a pairing function can be encoded as a single subset ^g{^ C in 
a canonical way. For concreteness, I will use the absolute pairing function in 
which pairs are ordered first by maximum, then by first coordinate, and then 
by second coordinate. The entire generic Gp for Pp is then flattened into a 
single set of ordinals ^Gp^ — {k^ + q; | ^ < /? and a e ^ g{^^- Informally, a 
copy of ^ g{^ appears in ^Gp^ in the interval [ft;^, kV). Note that for /3 < 
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the larger generic ^Gp/~' end-extends the smaller '"G/?"'. 

Now suppose G is F-generic for P. That V[G] N ZFC follows from the 
fact that for any P the partial order factors P = -P/j *Ptajh where Pp Ih Ftau is 
< K^-closed. I claim that the only cardinals collapsed by P are those of the 
form 5 — Kp such that (5 ^ ^Gp^. I will first show that Kp remains a cardinal 
in V[G] for every {3. Factor P = Pp*¥taii- Inductively, Pp has size at most up 
and the np-c.c. so it does not collapse np. The tail forcing is < K/j-closed and 
so does not collapse Thus remains a cardinal in V[G]. As the are 
cofinal in every limit cardinal, this shows that limit cardinals are preserved 
in V[G] as well. Finally, fix (5 = and factor P = * (j^ * ^taii- The first 
factor has at worst the Kp-c.c, so it cannot collapse 5. The forcing Qfj at 
stage 13 will collapse 5 if and only if /3 e '"C/?"'. Closure of the tail forcing 
prevents it from collapsing 5, and so 5 is collapsed in the full extension V[G] 
if and only if /3 ^ ^Gp^. This shows that for any /3, I can define ^Gp^ in 
V[G] as < (/«^)^ is a cardinal}. The definition requires the extension 
to calculate (k^)^, which rehes on the absolute definability of V. Note that 
the code for the generic ^g{^ of stage ^ appears as a block in ^Gp^, and so 
it is coded in a similar fashion into an interval of the cardinals of V[G]. I 
next show that every set of ordinals a of V[G] is definable from gp for /? 
sufficiently large. Fix a C 7 in and fix ^ large enough that j < Kp, 
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so a e ^[G^]. The next nontrivial stage of forcing (3 > ^ will have the 
form Coll((5, (5+) for some 5 and will be < (/t^) ^-closed. A density argument 
shows that if g is generic for Coll (5, 5+) , then there is a ^ < 5 such that 
a G a g{6 + a) = for all a < 7. Thus for sufficiently large /? the set 
a is definable from parameters gp and 9. That V[G\ satisfies the Ground 
Axiom follows directly. Suppose to the contrary that V[G] = W[h], a forcing 
extension of by a poset Q. Forcing robustness combined with absolute 
definability of V imply that V G W and that W computes V correctly. As 
Q cannot collapse cardinals greater than \Q\, the models V[G] and W agree 
on the statement "(k^)^ is a cardinal" for ^ sufficiently large. Thus for large 
enough (3 the generic g^ will be coded in W. Since every set of ordinals in 
V[G] is definable from g^ for sufficiently large /3, I have V[G] C W. Thus 
V[G] = W and the forcing Q was trivial, so V[G] satisfies the Ground Axiom. 

It remains to shows that V[G] satisfies the GCH. Fix /3 an ordinal and 
working in V factor P = * * "^taii- The first factor has size at most 
Kp and the k^-c.c, so it cannot add k^'^ many subsets to Kp. The forcing 
Qp at stage {3 is either trivial or collapses Kp to up, in either case preserving 
2'*'3 = Kp. The tail forcing is < K/j+i-closed, so 2'^" = in V[G]. Essentially 
the same analysis shows that if i<p remains a cardinal in the extension, then 
— K't'^Y^^\ noting that the forcing Qp is trivial in this case. The only 
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other cardinals in V[G] are limit cardinals S of the form S — (J^<a '^P 
some hmit ordinal A. In this case, factoring P = Px*'Ptaih the first factor has 
size 5+ and the 5+-c.c., and so it cannot add (5++ many subsets to S. The 
closure of the tail forcing prevents it from adding subsets to 5, so 2^ = in 
V[G]. Thus V[G] satisfies the GCH. 

This completes the proof under the additional simplifying assumptions 
on V. Now suppose V is an absolutely definable, forcing robust model but 
V does not satisfy the GCH. It is possible that the coding as described above 
may fail in this case. In particular, if 7 < 5 has power set of size > 5'^, 
then Coll((5, (5+) will collapse all cardinals in the interval [(^"'",2'''] to 5. To 
avoid this issue, I will begin by forcing the GCH over V in the canonical way, 
forcing with a proper class iteration that adds a single Cohen subset to each 
regular cardinal. The resulting model V satisfies the GCH, but of course V 
may no longer be an absolutely definable, forcing robust model. However, 
it is completely determined in V whether a given cardinal is collapsed in V. 
That is, if Q is the canonical forcing of the GCH, then either 1q Ih k is a 
cardinal or 1q II- «; is collapsed, for every cardinal k. Thus any model that 
can compute V can compute "the odd cardinal of V." Thus the coding 
described above can be carried out over V to obtain V[G], and the proof that 
V[G] satisfies GA + GCH goes through as before. 
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Finally, suppose V — U[g] is a. forcing extension of an absolutely definable, 
forcing robust model U by set forcing Q e U. As set forcing cannot collapse 
cardinals above the size of the forcing, it follows that U and V have the 
same cardinals above \Q\. Begin by forcing the GCH to obtain V. Note 
that Q has no effect on whether the canonical forcing of the GCH collapses 
cardinals, at least for cardinals larger than \Q\. Thus, for k > \Q\ a. regular 
cardinal, U and U[g] agree on the statement "the canonical forcing of the 
GCH collapses k." Next, perform the collapsing coding as described above, 
but begin the iteration after \Q\. The resulting model V[G] will be able to 
correctly calculate the (5*^ odd cardinal of V, at least for cardinals above \Q\. 
The remainder of the proof follows as above. □ 

Note that this result apphes to any set-forcing extension of L, I/[0*], 
and many instances of the core model K. The method can be adapted to yield 
slightly more general results. Both the coding iteration and the canonical 
forcing of the GCH can begin at any regular S, allowing the preservation of 
an arbitrary initial segment of the universe. 

Corollary 20. Suppose U is an absolutely definable, forcing robust model. If 
(f) is any E2 assertion forceable over U by set forcing, then there is a forcing 
eoctension of U satisfying (j) + GA + GCH holds beyond some cardinal S. 
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Proof. Suppose is a S2 assertion that holds in U[g], a set-forcing extension 
of [/ by Q. Fix 6 so that Hs \^ (j) and 5 > \Q\, and force the Ground 
Axiom using the above coding but beginning both the canonical forcing of 
the GCH and the coding iteration at 6^. The resulting model V[G] will satisfy 
GA + GCH holds above 6, and the argument given in the proof of Corollary 
IT^ shows that preservation of Hs implies that V[G] will also satisfy 0. □ 

1.4 The Bedrock Axiom 

What are the models of ZFC familiar to the working set theorist? On the one 
hand, there are canonical models, including L, i^[0*], L[fi\, the core model 
K, and many more, which are generally characterized by some notion of 
'minimality,' and in many cases satisfy the Ground Axiom. On the other 
hand, many consistency results can be established by performing set forcing 
over the minimal models, such as the consistency of -iCH, of Martin's Axiom, 
and so on. These models clearly do not satisfy the Ground Axiom, but they 
'sit above' a model of the Ground Axiom with only set forcing separating 
them. Indeed, a common property of many models of set theory is that 
they are either models of the Ground Axiom or set-forcing extensions of such 
models. Does this hold in general? To investigate this question, I define 
the Bedrock Axiom. In the usual forcing paradigm one starts in a ground 
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model V and does forcing to obtain an extension ^[6*]. I would like to shift 
perspective to the extension. If a model is a set-forcing extension of some 
inner model W, then I will refer to VI^ as a ground model of V. If a ground 
model of V satisfies the Ground Axiom, then I will call it a bedrock model of 
V, for if one descends through the ground models of V one reaches bedrock 
when one can descend no further. The Bedrock Axiom asserts the existence 
of a bedrock model. 

Definition 21. The Bedrock Axiom (ba) asserts there is an inner model W 
such that y is a set-forcing extension of W and W N GA. 

In particular, any model of the Ground Axiom is a model of the Bedrock 
Axiom, since every model is trivially a forcing extension of itself. Once again 
this apparently second-order statement has a first-order equivalent. 

Theorem 22. The Bedrock Axiom is first-order expressible. 

Proof. The Bedrock Axiom is expressed by the statement "either V satisfies 
the Ground Axiom or there exist S, z, P, and G that satisfy the formula $ of 
Theorem ini and, in the resulting inner model W, there are no 6',z',P', and 
G' that satisfy $ relativized to W." □ 

Despite the many natural examples of models satisfying the Bedrock Ax- 
iom, it is consistent that the axiom fails. 
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Theorem 23. There is a forcing extension of L by class forcing which sat- 
isfies ZFC + -iBA. 

Proof. I will start in L and build a class-forcing extension, this time using a 
product rather than an iteration. It is the commutative property of products 
that will be key in showing that the resulting model L[G] satisfies -iBA. 

For each regular cardinal A of L, let Pa = Add(A, 1). Let P = Ha-^a 
be the canonical Easton product adding a single subset to each regular A. 
Easton's forcing is explored in detail in the standard texts (such as Jech 
Jec03j and Kunen |Kun80j ). and I will use the basic results about the forcing 



without proof. If G is l^-generic for P, then I claim that L[G] \= -iBA. I must 
show that if L[G] is a forcing extension of some model W, then W does not 
satisfy the Ground Axiom. As a warm-up, I observe that L[G] itself does 
not satisfy the Ground Axiom. Note that for any regular A, I can factor P 
as P = P>^ X P^ where P-^ has the A+-c.c. and P>^ is < A-closed. Thus 
L[G] = L[G'^^][G-'^], a nontrivial set-forcing extension of L[G^'*'], and so 
L[G] does not satisfy the Ground Axiom. 

Now suppose L[G] = W[h] where h is W^-generic for some poset Q G W. 
Let 6 = Then 5 is a regular cardinal of L, and P ^ P>^ x P^^. 

I claim that L[G^'^] C W. Clearly L C W, so it suffices to show that 
gx & W for regular \ > 6. Fix such A and consider gx C \. Since gx is 
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L-generic for Add(A, 1), every initial segment of gx is in L and thus in W. 
As shown in the proof of Lemma I6.H if A is a regular cardinal larger than 
\Q\, then VI^ C satisfies the A cover and A approximation properties. I 

will show that W contains every A approximation of gx, and thus contains 
gx- Fix C E W of size < A. Then C fl A is bounded by some /3 < A, and so 
C n gx = C n {j3 n gx)- Since every initial segment of gx is already in L C W, 
it follows that C H gx & W a.s well. Thus gx & W hj the A approximation 
property, so C W- 

Thus ^[0^"^] C W C L[G\, so is an intermediate model between 
L[G>^] and a forcing extension L[G>^][G^^] = L[G] by set forcing It 
follows that is a possibly trivial forcing extension of L[G^^], a result which 
appears in many places in the literature. For example in Jech |Jec03j p. 265 
it is stated as follows: 

Lemma 23.1. Let G be V -generic for a complete Boolean algebra B. If N 
is a model o/ ZFC such that V ^ N C V[G], then there exists a complete 
subalgebra D CB such that N = V[D n G]. 

Continuing with the proof of Theorem if W ^ L[G^^], then 1^ is a 
set-forcing extension of L[G'*^], and so does not satisfy the Ground Axiom. 
UW = L[G>^], then observe that for any regular 7 > 5, I can factor P>^ ^ 



CHAPTER 1. THE GROUND AXIOM 41 

P>7 X pi^'-r^ and L[G>^] = L[G>t][G(^'^1]. In this case, W is a set-forcing 
extension of ^[0^"^] by set forcing P^'^'TI and so does not satisfy the Ground 
Axiom. This shows that no ground model W of L[G] satisfies the Ground 
Axiom, and so L[G\ \= -iBA. □ 

Note that in the above construction forcing need not occur at every reg- 
ular A but may be restricted to a definable proper subclass. The same result 
may be obtained by starting the forcing above any fixed k, or by forcing at 
every other regular cardinal, etc. This allows the technique to be combined 
with that used in Section [T!^ to provide results of much greater generality. 

Theorem 24. // V satisfies ZFC, then there is a forcing extension by class 
forcing which satisfies ZFC -|- -iBA. 

Proof. Begin by following the strategy described in Section 11.21 to obtain 
a model V[G] 1= CCA in which every set is definable from the continuum 
function. Now proceed as in the proof above, forcing over V[G] with a class 
product to add a single subset to regular cardinals A. However, in order 
to ensure preservation of cardinals and of the continuum function I must 
force only at those regular A for which 2^^ = A. If EI is \^[G]-generic for 
this product, then the resulting model y[G][EI] has the same cardinals and 
the same continuum function as Thus in l^[G][EI] every set in V[G] 
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is definable from the continuum function. Now suppose y[G][EI] = W[h] 
where h is P^-generic for some poset Q G W. Once again, W and V^[G][EI] 
must agree on the value of 2" for a sufficiently large, as well as on the 
statement "a is the cardinal." Thus every set in V[G] is definable from 
the continuum function in W, and so V[G] C W. Now set 6 = {\Q\'^)^ . 
For A > 5, I will show hx G W. As V[G] C W, every initial segment and 
hence every A approximation of hx is in W. Since (PF,!^ [/;.]) satisfies the 
A approximation property, hx G W. Thus y[G][EI^^] C W. I now have 
l^[G][H>''] CWC V[G][M] and so, by factoring m>^ if necessary, W is a 
forcing extension of an inner model. Thus \^[G][EI] 1= -iBA. □ 

Various modifications provide further results. An arbitrary initial seg- 
ment of V can be preserved when constructing y[G][EI] by restricting both 
the class iteration and the class product to stages above some suitably chosen 
K. This allows the preservation of a measurable cardinal, as in Corollarv ll3| 
and in combination with indestructibility allows preservation of a supercom- 
pact cardinal, as in Theorem or of any other large cardinal for which a 
comparable indestructibility result exists. 
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Corollary 25. Suppose V satisfies ZFC. 

1. IfV satisfies k is measurable, then there is a forcing extension by class 
forcing which satisfies ZFC + k, is measurable + -iBA. 

2. If V satisfies k is supercompact, then there is a forcing extension by 
class forcing which satisfies ZFC + k is supercompact + -iBA. 

In contrast to the models of the Ground Axiom, none of the models of 
-iBA produced above satisfy v=HOD. This is because the Easton product 
forcing above is almost homogeneous, and such extensions, if nontrivial, al- 
ways produce models of Vt^hod. A proof of this fact appears in Chapter 
El in the proof of Theorem EH However, by combining the product forcing 
above with a set version of the coding used in Theorem [TUl to force CCA, a 
model of v=HOD + -iBA can be obtained. 

Theorem 26. There is a forcing extension of L by class forcing satisfying 

V=HOD + -iBA. 

Proof. 1 will force with a class product P = P\ with Easton support, that 
is, bounded support at inaccessibles and full support otherwise. Rather than 
each factor simply adding a set to a cardinal, the factor Pa will be a short 
iteration coding its own generic into the continuum function on a particular 
interval of cardinals. To keep track of the intervals, I will once again use the 
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function / defined in Theorem ITIH with /(O) = 0, at successors /(^ + 1) = 
and for A a hmit /(A) = (sup„<;^ / (a)) + 1. Forcing will occur only at 
limit ordinals A, and for such a A the forcing Px is defined as Pa = [Jneuj -^A,n 
a forcing iteration of length u with full support. For each n < u, the forcing 
Px,n+i = P\,n * Qx,n such that Qx^n is (a PA,n-name for) the Easton forcing 
coding the generic Gx,n C PA,n into the interval [K/(A+ri)+i, K/(A+n+i))- Note 
that each generic Gx,n is "flattened" into a single set of ordinals '~Gx,n'^ 
before being encoded, just as in Theorem ^| The generic Ga for Pa is 
completely determined by the collection of {Gx,n \ n & u}, and forcing with 
Pa codes all Gx,n into the continuum function in the interval [^'^/(a)+15 ^/(a+w)) 
in the manner of the CCA. Furthermore, a standard analysis shows that Px 
preserves cardinals and leaves the continuum function undisturbed outside 
of this interval. The size and chain condition of Pa are both 'Rf^x+w)- For 
any limit A, the product P factors as P = P-^ x P>-^, where P-^ consists 
of all conditions p eF such that dom(p) C A + 1, and P^'^ consists of those 
conditions for which dom(p) flA + l = 0. A straightforward calculation shows 
P-^ has size K/(A+a;) and the K/(a+(^)-c.c., and P^'^ is < K/(A+(^)-closed. It is 
a standard fact from the theory of products that for n a regular cardinal, if 
P factors at k, that is, P = P^ x P^ where P^ has the k+-c.c. and P^ is < k- 
closed, then every function / i k — > L in the extension by P is already in the 
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extension by (Jech |.Tec03j p. 234). Recalling that K/(a+w) is a successor 
cardinal and therefore regular, this gives arbitrarily large regular k such that 
P factors at k. This is sufficient to ensure that forcing with P preserves ZFC. 

Suppose G is L-generic for P. I will first show that P preserves cardinals. 
Fix K a regular cardinal of L. If there exists a limit ordinal A such that 
^/(A) < K < ^f{x+u;), then factor P = P^^ x P>^. If k is collapsed in L[G], 
then it must already be collapsed in L[G-^]. I now factor P-^ = Px x P<^, 
and so L[G^^] = L[Gx][G<^]. The forcing P<^ has size Ky(A) and the 
c.c. in L, and the closure of P\ means that this remains true in L[G'a]. Thus 
P^^ will not collapse k over L[Gx], so if k, is collapsed it must already be 
collapsed in L[Gx]. This is impossible as Pa preserves cardinals, so k, must 
remain a cardinal in L[G]. If there is no limit A as described above, then k 
must be a limit of ^^/(/3) for P < \. If k is collapsed, then some successor 
S < K, is also collapsed, which is impossible. Thus P preserves all cardinals. 

I claim that for every limit ordinal A and n < uj, the code for the generic 
^Gx,n^ is definable in L[G] as ^Gx,n^ = {P < ^/(A+n) I 2^/(^+")+^+i = 
(Nj(A+„)+/3+i) + }. Fix A a limit and factor P = P^^ x P>^. The second 
factor P'*'^ is < K/(A+a;)-closed and so it suffices to show that the claim holds 
in L[G-^]. I once again factor P-^ = Pa x P<-^, and as P^^ is too small 
to affect the GCH above K/(a)+i it suffices to show the claim holds in L[Gx]- 
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However, the forcing Pa codes '~G'A,n~' into the continuum function in exactly 
the way described in the claim. Thus the claim holds in L[G\. This shows 
that in L[G] every '~G'A,n~'; and therefore every Gx^n, is definable from pa- 
rameters A and n. As the definition is uniform, it follows that G-^ is ordinal 
definable in L[G] for every A. Any set a G L[G] is in L[G-''^] for some A, 
and so a is definable from G-^ together with a name d G L for a. As every 
member of L is ordinal definable in L[G], a is ordinal definable there as well. 
Thus L[G] N v=HOD. 

It remains to show that L[G] satisfies -iBA. That L[G] itself does not 
satisfy the Ground Axiom follows from the observation that for any A the 
model L[G] can be written L[G] = L[G^^][G-^], where the latter extension 
is by the set forcing P-^. Now suppose L[G] = W[h], a forcing extension of 
W hj a. poset Q. As Q cannot affect the continuum function above \Q\, the 
models W and L[G] agree on the assertion 2^ = 6^ for 6 > \Q\. Thus for A 
such that ^^/(A) > \Q\, the generic Gx is definable in W. Fixing such a A, I 
have L[G^^] C W. The argument given in the proof of Theorem 1101 shows 
that W is therefore a set-forcing extension of L[G^'^'] for A' > A. Thus W 
does not satisfy the Ground Axiom, and so L[G] 1= -iBA. □ 



Chapter 2 

The Ground Axiom is 
consistent with Vt^hod 

In this chapter, I will describe a method for forcing GA + Vt^hod over L. 
I will then show how to adapt the method to work over any ZFC model. 
Furthermore, the method is flexible and simple variations provide consistency 
of GA + Vt^hod with various large cardinals. The material in this chapter 
was developed jointly by Hamkins, Woodin, and myself jHRWj . 

2.1 Forcing the Ground Axiom and Vt^hod 

Prior methods of forcing GA use an ORD-length iteration adding subsets to 
regular cardinals. Whether or not sets are added to a given cardinal is 
determined according to a carefully defined coding scheme. However, over L 
this coding is in fact unnecessary. A simple iteration adding a single subset 
to each regular cardinal will also force GA. 

47 
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Theorem 27. There is a proper- class- forcing extension of L which satisfies 
GA + Vt^HOD. 

A preliminary result will be necessary before proceeding. A key step in 
the proof of the Theorem will rely on the result of Laver given in Chapter 
^ Lemma f6. 21 which states that the 6 cover and 6 approximation properties 
(Definition 1^ together with V{6) uniquely determine an inner model. How- 
ever, in order to the apply Laver 's result I will need the following Lemma 
of Hamkins |Ham03j . which gives certain conditions under which a forcing 
extension will satisfy the 6 cover and 6 approximation properties. 

Lemma 27.1. (Hamkins) Fix W a model o/ ZFC and S a regular cardinal 
of W. Suppose G * H is W -generic for a partial order P * Q eW such that 
the extension W[G][H] N ZFC, and satisfying P is nontrivial, \P\ < 5 and 
P \\- Q is < 5 -strategically closed. Then {W,W[G][H]) satisfies the 5 cover 
and 5 approximation properties. 

Proof. Note first that the forcing Q is allowed to be trivial, which shows that 
any set forcing P will satisfy the 5 cover and 5 approximation properties for 
5 > \P\. On the other hand, Q is allowed to be a proper class, definable in W 
with parameters, which is the case that will be used in the proof of Theorem 

123 
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That (VT, Vr[G']) satisfies the 6 cover property is a well-known result for 
any forcing with the 7 chain condition for some 7 < 5. The strategic closure 
of Q ensures that it adds no new subsets of W of size < S, and so the full 
extension (W, W[G][H]) also satisfies the 6 cover property. This proof of the 
6 approximation property follows an idea due to Mitchell [MitOSj . Note that 
it suffices to show that the property holds for sets of ordinals. Suppose that 
A C ^ is in W^[G']\iy and every 6 approximation of A is in W. Formally, the 
latter statement is the assertion VC G W {\C\^ < 6 ^ C n A e W). Fix 
a name A for A such that II"p^,q ^^A G 6 A every 6 approximation of A is 
in W." To see that the latter property is first-order expressible, note that 
it is equivalent to consider only those sets C G V{6)^ . Now suppose there 
is no condition {p, q) forcing A G W . Observe that for every (p, q) there 
must be an a; G and strengthenings {p^,q^) and {p^,q^) below {p,q) such 
that {p^,q^) \\- a G A and {p^,q^) \\- a ^ A. I can assume that p^ and 
p^ are incompatible, and by mixing I can obtain a single condition q' such 
that {p^,q') \\- a G A and {p^,q') \\- a ^ A. Without loss of generality I 
can assume that \\~p q' < q, for if necessary I extend {p^,p^} to a maximal 
antichain of P such that for every p* E P there is q* such that p* \\- q* < q, 
and then apply mixing to obtain q'. As |P| = 7 < 6, there is an enumeration 
{Pj3 I /3 < 7} of P. Working in W, fix a P-name & for a strategy for Q. Use 
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(7 to construct 7 sequences (p^) and (p^) in P, a sequence (g/3) in Q, and a 
sequence of ordinals {a 13) such that 

1. {pp, qp) \\- ap e A and (p^, qp) \\- ap ^ A for every /3 < 7, and 

2. Ihp (g^ I /3 < 7) is strictly descending in Q. 

Suppose the sequence has been defined below p. I will use a to obtain a 
condition q E Q that is forced to he below the sequence {q^' \ P' < P). Then 
apply the observation to the condition (p^, q) to obtain and below 
pp with associated and ap satisfying the two conditions above. Thus 
the construction can be carried out for every /3 < 7. Furthermore, I can 
apply & one more time to obtain which is forced to lie below the entire 
sequence (q^). Now consider the set C = {ap | /3 < 7}. This is a set in W 
of size < 5, and so by assumption its intersection with A is forced to be in 
W. That is, there is a set B in W and a condition (p, q) < (1, q^) such that 
(p, q) Ih AflC — B. In particular, for every a e C, the condition (p, q) decides 
the statement a & A. However, p — pp for some /3, and so (p, g) < (p^j, qp). 
But by extending the first coordinate 1 obtain (p^, q) < {pp, qp) that forces 
ap & A and (p^, g) < (p^, g^j) that forces ap ^ ^i. Thus (p, g) does not 
decide the value of dp e A, a contradiction. Therefore there must be a 
condition forcing A&W. The argument is readily adapted to show that such 
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conditions are dense in P*Q, and so {W, W[G]) satisfies the S approximation 
property. □ 

I now show that there is a class-forcing extension of L satisfying GA + 
Vt^HOD. 



Proof of Theorem 21 Working in L, let P be the Easton support iteration 
forcing with Add(7, 1) at every regular cardinal stage 7. Suppose G is L- 
generic for P. I will first establish that L[G] N Vt^hod. It is known that 
the forcing to add a subset to a cardinal is almost homogeneous, and it 
follows that the full iteration is as well. A poset is almost homogeneous if for 
any p and q there is a automorphism of the poset sending p to a condition 
compatible with q. Consider a set x of ordinals added by the forcing. There 
must be an a and incompatible conditions p and q, one forcing that a E x and 
the other forcing the opposite. If the forcing is almost homogeneous, then 
there is an automorphism sending p to something compatible with q. If x is 
defined by a formula with ordinal parameters in the extension, then applying 
the automorphism will not affect the value of the formula, as automorphisms 
fix check names. However, the automorphism will change the value of the 
assertion that a is in the set defined by the formula, a contradiction. Thus 
L[G] satisfies Vt^hod. 
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I will next show that L[G] satisfies GA. Suppose to the contrary that GA 
fails. Then L[G] — W[h] is a forcing extension of an inner model W, where h 
is VF- generic for some Q eW. Fix k, a singular strong hmit cardinal of W[h] 
with K, > \Q\. I can factor P as P = P«; * ^tau, where is the forcing up to 
stage K, and P^ \\- ^taii is < K-closed. The extension L[G] can be rewritten 
L[G] = LlGnllGtaii]- The generic can be considered a subset of k. As 
Gk e W[h], it has a Q-name G^ in W such that = G^. Since \Q\ < k, 

I can ensure that G^ is coded as a subset of n in W . Furthermore, since n is 
a strong limit I can code all bounded subsets of k from 1^ as a single subset 
of for there are k many such subsets. Thus there is a set A C k in 1^, 
such that A codes both G^, and (2<'')^. Now consider the model L[A\. First 
note that (2<'^)^[^1 = (2<'^)^. The forward inclusion holds since L C and 
A e W . For the reverse inclusion, observe that every bounded subset of n 
from W appears coded in A and thus is in L[A\. This means that Q e L[A\ 
and that h is L[74]-generic for Q, so I can consider the forcing extension 
L[A][/i]. I next show that L[74][/i] = L[Gk\. For the forward inclusion, note 
that A and h are subsets of n and both are in full extension L[G f^[Gtaii]- 
As the forcing P^j/ is < K-closed, A and h must already be in L[G^. For 
the reverse inclusion, recall that G,^ appears in A, and so (Gk)^ — G^ is in 
L[y4][/i]. This means that Gtaii is L [A] [/i] -generic for '^tau, ^iid so L[G] is a 
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forcing extension of L[A] hj Q * Ftaii, that is, L[G] = L[A][h][Gtaii]- 

It remains to show that = I will argue that W C L[G] and 

L[A] C L[G] satisfy the hypotheses of Lemma (6.21 and thus W = L[A]. Fix 
any successor 6 larger than \Q\~^ and smaller than k. Consider [/i] [Gtojj] 
as a forcing extension of L[A] hj Q * Ftaii- Lemma l27.ll tells us that the 
extension L[A] C L[y4][/i][Gtaii] satisfies the 6 cover and approximation prop- 
erties. The extension W C W[h] also satisfies 6 cover and approxima- 
tion by the same argument, noting that in Lemma 127.11 the second stage 
of forcing may be trivial. In both cases the larger model is the same, 
L[A][h][Gtaii] = W[h] = L[G]. As W and L[A] have the same bounded 
subsets of K I have V{5)^ = Finally, the three models W, L[A\, 

and L[G] agree on S~^. Thus by Lemma 16.21 I have W = L[A]. This 
implies that W[h] = L[A][h] = L[Gk], contradicting the assumption that 
W[h] = L[G,][Gtaii]. □ 

The above method has some flexibility. In particular, it is not necessary 
to add a subset to every regular cardinal. The same proof will work when 
forcing in the iteration is restricted to any absolutely definable subclass of the 
cardinals provided it is cofinal in ORD, for example the odd cardinals or the 
successors of limit cardinals. This also means that the first nontrivial stage 
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of forcing can be as large as I like, allowing the preservation of an arbitrary 
initial segment of the universe. A consequence is that the theorem holds not 
just for L but for any model of the form L[g], a set-forcing extension of L. 

Extending the theorem to all models of ZFC requires a little more work. 
The property of L essential to the proof is that, given L[G] = W[h], I can 
always conclude L C W. In order to obtain the analogous property for V, 
I prepare the universe by forcing the CCA. After this preparatory forcing, a 
similar reverse Easton iteration will once again force GA + Vt^hod. 

Theorem 28. If V is a model of ZFC, then there is a proper- class-forcing 
extension ofV which satisfies GA + Vt^hod. 

Proof. I prepare the universe by forcing the CCA as in the proof of Theorem 
ITUl For simplicity of notation, I assume that this preparatory forcing has 
taken place and that V therefore satisfies the CCA. Let P be the reverse 
Easton iteration adding a single subset to each regular cardinal n satisfying 
2^'^ = K. It follows from the definition of the preparatory forcing that the 
collection of such k is cofinal in ORD, so forcing will occur at arbitrarily large 
stages. Suppose G is ^-generic for P. Once again P is almost homogeneous 
and so V[Q] satisfies Vt^hod. It follows from Easton support together with 
the fact that forcing only occurs at k satisfying 2^*^ = n that P does not col- 
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lapse cardinals, and so V[G] has the same cardinals and the same continuum 
function as V. Thus every set in V is coded into the continuum function 
in V[G]. I now show that V[G] satisfies GA. Suppose to the contrary that 
V[G] = W[h], where h is 14^- generic for Q. I first show that V G W. Since 
Q is a set, 1^ and V[G] must agree on both cardinals and the continuum 
function above \Q\. Fix any x in V. Certainly x is coded into the continuum 
function of V[G], and since the coding is duplicated arbitrarily high up a 
copy of the code must appear starting above \Q\. Thus the code appears also 
in W, and so x eW. Thus V <ZW. 

Now choose k > \Q\ a, strong limit, and factor P = * Ftaii as before, 
giving V[G] = V[Gi^][Gtaii]- Once again I can find A C k inW such that A 
codes both (2<'^)'^ and G^, a Q-name for G^- 

The remainder of the proof follows as above. 1 get (2^'^)^['^1 = (2^'^)^ 
by the same argument, relying on V (Z W for the forward inclusion. Thus 
h is y [A] -generic for Q, and y[74][/i] = For any successor 6 be- 

tween IQI+ and both V[A] C y[A][/i][(Gtaj,] and W C W[h] satisfy the 
S cover and approximation properties, and V[A] and W have the same 
V(5). Thus V[A] = W. Finally, W[h] = V[A][h] = V[G^], contradicting 
W[h]^V[G,][Gtau]. □ 
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2.2 Consistency with large cardinals 

The argument given above is flexible enough to allow the preparatory coding 
to begin arbitrarily high in the ordinals. This allows preservation of many 
large cardinal notions. 

Corollary 29. IfV satisfies ZFC+k, is supercompact, then there is a proper- 
class-forcing extension ofV satisfying k is supercompact +GA + Vt^hod. 

Proof. Start in V with k supercompact. Begin by forcing the supercompact- 
ness of K to be indestructible by < /t-directed closed forcing. This can be 
accomplished by means of the Laver Preparation |Lav78j . I then follow the 
proof of Theorem I2H1 starting both the preparatory forcing and the iteration 
P at K. Both the preparatory forcing and P will be < K-directed closed, 
and the argument used in the proof of Theorem shows that k remains 
supercompact in the extension. The argument that the extension satisfies 
GA + Vt^hod goes through as before. □ 

2.3 Open Questions 

A number of questions regarding these axioms remain. Of particular interest 
is the question of uniqueness of bedrock models. 

Question 30. // the Bedrock Axiom holds, is the bedrock model unique? 
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A negative answer would settle another natural question: Given two 
ground models of V can we always find a third ground model contained 
in their intersection? If the answer is yes, it would indicate that forcing can 
be used to amalgamate only models that are in some sense "close together." 
Another natural structure to consider is the class obtained by intersecting 
all ground models. Is it a model of ZFC? In many examples the answer is 
yes, even in cases as in the previous section where the Bedrock Axiom fails. 
The models of -iBA described above also have the property that there are 
a large number of ground models, proper class many. Is it possible to have 
-iBA with only set many ground models? If so, can we reduce the number of 
ground models to countable? 

Another area of interest is analyzing the restriction of these axioms to 
various classes of forcing such as CCC or proper forcing. For example, GAccc 
is the assertion that the universe is not a set-forcing extension of an inner 
model by CCC forcing. Can we separate notions of the Ground Axiom by 
obtaining models of, for example, GAccc + "iGAproper? How about consistency 
of restricted notions of GA and -iBA, such as GAccc + -iBA? 

Also of interest is the extension of these axioms to include class forcing. 
Of course the class versions of the Ground and Bedrock Axioms can be easily 
stated in second-order terms, but first-order equivalents have not yet been 
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formulated. While this may prove impossible in the general case, there is 
some hope that by restricting attention to a particular class of class forcing, 
for example, forcing with a closure point at 5, a first-order expression may 
be possible. 



Appendix A 

Forcing with proper classes 



The main contribution of this dissertation is now complete. The material of 
this appendix should be considered merely supplementary to the main part 
of the dissertation, consisting of Chapters and |21 Many of the theorems 
in those chapters depend on forcing with proper classes. In standard texts, 
forcing is usually presented first for sets, with complete proofs of all the 
relevant theorems. The generalization to class forcing is then sketched, with 
descriptions given of the appropriate modifications to the proofs. My goal 
in this appendix is to develop the theory of forcing with classes from the 
ground up, presenting the 'classes' versions of the theorems, e.g. the Forcing 
Theorem and the Generic Model Theorem, in their entirety. However, it 
should be noted that the use of class forcing in Chapters [T] and El is of a 
largely unproblematic variety, namely, progressively closed Easton support 
products and iterations, and my presentation will be confined to these and 
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similar cases. For a precise statement of the restrictions placed on the class 
partial orders considered in this appendix see Definition HOI with additional 
requirements in the cases of iterations and products given in Definitions 1^21 
and inni respectively. While definitions of basic terms will be provided, some 
familiarity with forcing and its accompanying machinery of partial orders, 
boolean algebras, P-names, etc. will be helpful. For example, this exposition 
might be appropriate for the reader who is familiar with forcing in the set 
case and wishes to see the theory of forcing with classes presented in full. 

A rigorous treatment of forcing with classes suggests the use of some ax- 
iomatic theory beyond the first-order set theory ZFC. Statements of the form 
"for every partially ordered class P, the following assertion holds" require 
quantification over classes P, beyond the scope of ZFC. One alternative is 
to think of such statements as schemes, including for each formula (j){x) the 
statement "if the class defined by is a partial order, then the follow- 
ing assertion holds." However, a more attractive alternative is to use a true 
second-order axiomatization of set theory. I will use that of Bernays-Godel, 
or BGC, and a statement of the axioms of BGC will appear in Section lA.ll 
This theory is attractive for several reasons. Any model V N ZFC is also a 
model of BGC, whose classes are simply the definable classes of V. Further- 
more, BGC is a conservative extension of ZFC, so theorems provable in BGC 
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using only set variables are provable in ZFC. 

The material in this appendix is a synthesis of Jech |Jec03j , Chapters 7 
and 14, and Kunen |Kun80j . Chapters 7 and 8, both excellent texts. Kunen's 



treatment provides a very lucid and friendly introduction to the theory of 
forcing with partially ordered sets, and a detailed look at products and itera- 
tions. Jech takes the Boolean- valued model approach to forcing and provides 
great background on the theory of Boolean algebras, as well as an introduc- 
tion to Bernays-Godel set theory. 

A.l Bernays-Godel set theory 

In Bernays-Godel set theory, there are two types of objects, sets, for which 
I will use standard letters x,A,a, etc., and classes, which will be denoted 
by blackboard bold letters X, Y, etc.. An exception to this rule will be the 
class of all sets, which in keeping with standard notation I will denote V. As 
in the usual first-order set theory, there is a single binary relation G. The 
axioms of Bernays-Godel set theory, or BGC, are as follows. 
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Definition 31. Bernays-Godel set theory (bg) consists of axioms ITHTni be- 
low. Bernays-Godel set theory with Choice (bgc) also includes axiom ITTl 

1. VM(nGX^nGY)^X = Y ( extensionality) . 

2. Every set is a class. 

3. If X G Y, then X is a set. 

4. For any sets x and y there is a set {x, y} (pairing). 

5. For any formula in which only set variables are quantified, 

VXi, X,„3Y (Y = {x I Xi, X„)}) (comprehension). 

6. There is an inductive set (infinity). 

7. For every set x the set IJ x exists ( union ). 

8. For every set x the power set V{x) = {Y | Y C x} of x exists (power 
set). 

9. If a class J is a function and x is a set, then {I{z) | z G x} is a set 
(replacement). 

10. Every nonempty class has an G-minimal element (regularity). 

11. There is a function F such that F(x) G x for every nonempty set x 
(choice). 
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A model (V, V, g) of BGC consists of a collection V of classes together 
with a subcoUection V gV of sets, and a relation G C (V^ x V). Depending 
on the context, the model may be referred to as {V,V) or simply V. Note 
that V and G completely determine the model, for the sets V are definable 
as = {X I 3Y (X G Y)}. From a model of BGC one can produce a model 
of ZFC by simply 'throwing away V,' that is, by taking V and & (1 {V x V) . 
Conversely, if \^ is a model of ZFC, then taking V to be the collection of all 
classes definable in V with set parameters, and taking G to be the obvious 
extension of V^'s epsilon relation to V, then {V, V, g) is a model of BG. While 
the model may not satisfy the uniform version of the Axiom of Choice given 
in Axiom El one can add a uniform choice function through a class forcing 
that is K-closed for every k and so adds no sets to the universe. The resulting 
model (V, V, g') of BGC extends {V, V, g) and has the same sets and the same 
restriction of G to sets. A nice consequence of this, and the essential property 
of BGC for the purposes of this exposition, is the following. 

Theorem 32. If (p is a formula in the language of Bernays-Godel set theory 
in which no class variables appear, then (bgc h 0) ^ (zFC h 0). 
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A. 2 Partially ordered classes 

Note that, as every set is a class, the definitions below apply equally to both 
sets and proper classes. 

Definition 33. A partially ordered class, or partial order, is a class P G V 
consisting of ordered pairs (p, q) defining a relation p < q satisfying 

1. Vp G P (p < p) (reflexive). 

2. Vp, q,r&F{p<qAq<r^p<r) (transitive). 
P is a partial order in the strict sense if and only if 

3. Vp, qEF{p<qAq<p^p = q) (antisymmetric) . 

If P is a set then P is sometimes referred to as a poset. 

There is disagreement in the literature, with some authors taking condi- 
tions [T] and |2l to define a 'partial pre-order,' and the addition of conditional 
defining a partial order. As iterations rarely satisfy El however, I have opted 
to exclude this condition from the definition of partial order. Note that the 
notation is abused by using P to represent the collection of underlying ele- 
ments, allowing statement such as p G P. The usual terminology of forcing 
and partial orders applies equally in the class context. 
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Definition 34. For P a partial order and p, g e P: 

1. p is stronger than q, or p extends q, if and only if p < g. 

2. p and q are compatible, written p \\ q, if and only if there is r e P 
extending both p and q. 

3. If p and q are not compatible they are incompatible, p -i- q. 

4. A subclass A C P is an antichain if and only if the elements of A are 
pairwise incompatible. 

5. An antichain A is maximal if and only if there is no p e P such that 
{p} U A is an antichain. 

6. A subclass A C P is open if and only if it is closed downwards, that is, 

Vp e AVg e P (g < p ^ g e A). 

7. A subclass D C P is dense if and only if it intersects every open set P, 
that is, Vp e P 3g e D (g < p). 

8. For K, a regular cardinal, P satisfies the n chain condition, or k-cc, if 
and only if every antichain of P has cardinality < k. 

9. For K a regular cardinal, P is < K-closed if and only if for every de- 
scending sequence (p^ | < a) in P of length a < k there is p e P 
lying below every p^. 
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Forcing with P will adjoin to the universe a generic filter G C P. 

Definition 35. For P a partial order, a subclass G C P is a filter if and only 
if the following conditions hold. 

1. Vp, g G G 3r G G extending p and q (directed). 

2. Vp G GVg G P (p < g g G G) (upwards closed). 

Definition 36. A filter G C P is V-generic if and only if any of the following 
equivalent conditions holds. 

1. For every dense class D C P (D n G 7^ 0). 

2. For every open dense class D C P (D n G 7^ 0). 

3. For every maximal antichain A C P (A n G 7^ 0). 

Equivalence of the three definitions of generic filter is a standard exercise 
and is left to the reader. 

Consistency of the existence of V-generic filters can be established by ap- 
plying essentially the same metamathematical arguments as in the set forcing 
case (see Section IX78|) . However, unlike set forcing, the resulting model V[G] 
will not necessarily satisfy BGC. Later in the text I will consider two different 
restrictions on P that guarantee BGC in the extension V[G], each useful in a 
different type of forcing argument. However, there is a very basic underlying 
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assumption on P which will be required even for the preliminary develop- 
ment. This assumption, that P is a chain of complete subposets, appears 
below as Definition HUl It is based on the notion of complete embeddings. 

Definition 37. If P and Q are partial orders and i : P ^ Q, then i is an 
embedding if and only if 

1. Vp, q {p < q —>■ i{p) < i{q)) (i preserves <), and 

2. Vp, g G P (p -Lp g ^ -Lq i{q)) (i preserves incompatibility). 

The basic notion of embedding can be strengthened in various ways. 

1. An embedding i is dense if the image of i is a dense subclass of Q. 

2. An embedding i is complete if and only if for every maximal antichain 
A C P, the image i" K is a maximal antichain of Q. Note that every 
dense embedding is complete. 

3. If P C Q and i a complete embedding is the identity map, then P is a 
complete suborder of Q, denoted P Cc Q. 

The primary interest in dense and complete embeddings lies in the rela- 
tionship to generic filters. A dense embedding implies that the two posets 
are equivalent in terms of forcing, as a generic for one always gives a generic 
for the other. 
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Lemma 38. Suppose i :¥ ^ Q is a dense embedding. 

1. IfGciQis V -generic for Q, then is V -generic for P. 

2. If G CF is V-generic for F, then G' = {g e Q | 3p e G < q)} is 
V -generic for Q. Note that G' is the 'upwards closure' of the image of 
G in Q. 

The proof is left as an exercise. 

Complete embeddings are similar, but the implication goes only one di- 
rection. A generic for Q always gives a generic for P. 

Lemma 39. Ifi : P — > Q is a complete embedding andG <Z Q is a V-generic 
filter for Q, then i~^G is a V-generic filter for P. 

Proof. That i~^G is a filter straightforward and follows from the properties of 
embeddings given above. It remains to show that i~^G meets every maximal 
antichain A C P. Fix such an A, and it follows by completeness of i that 
i"A is maximal in Q. By genericity of G for Q there is g G i"A fl G. Clearly 

e i-^Gn A. □ 

The underlying assumption made on partially ordered classes is that they 
can be written as the union of a sequence of partially ordered sets, each a 
complete suborder of those that follow. 
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Definition 40. A partial order P is a chain of complete subposets if and 
only if P = UaeORD ^ union of partially ordered sets Pa, such that 
q; < /3 — > Pa Cc Pp- Furthermore, the sequence {(o;, P^) | a e ORd} is a 
class. 

Note there is no continuity assumption made at limits, i.e. that Pa = 
Ua<A-^a- ^St,ct, this assumption is quite strong, and neither products nor 
iterations using Easton support, such as those employed throughout this 
paper and in many common class forcing arguments, will satisfy it. Easton 
support is used in order to preserve closure conditions, a requirement for 
many forcing proofs. 

It is not difficult to see that for a partial order P that is a chain of complete 
subposets, each P^ is a complete subposet of P. 

Lemma 41. //P = UaeORD is a chain of complete subposets, then Pa Cc 
P for all a. 

Proof. I will show that maximal antichains of Pa remain maximal in P. The 
other properties, such as preservation of ordering and incompatibility, are 
proved in a similar fashion. Suppose ^4 C Pa is a maximal antichain, but A 
is not maximal in P. Then there is p e P such that {p} U >1 is an antichain 
in P. The set {p} U A is contained in P^ for some (3 > a, and it remains 
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an antichain there. However, Pa is a complete subposet of Pp and so A is 
a maximal antichain in Pp. Thus {p} U A cannot be an antichain in P^, a 
contradiction. □ 

A. 3 Boolean algebras 

The theory of forcing for sets is often developed using Boolean algebras in the 
place of partial orders. The two approaches are equivalent, as will be shown 
below, and the Boolean algebra approach gives rise to the pleasingly intuitive 
notion of Boolean- valued models. However, to take full advantage of Boolean- 
valued models requires the use of complete Boolean algebras. While every set 
Boolean algebra has a completion, this is not true of many of the proper class 
Boolean algebras considered here. However, the Boolean algebra approach 
still provides simplified proofs of many of the basic forcing theorems. I will 
therefore use a hybrid approach, employing Boolean algebras where possible 
and relying on partial orders otherwise. I will begin by outlining the basics 
of Boolean algebras. Notice that many of the properties defined above for 
partial orders have corresponding notions in the Boolean algebra context. 
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Definition 42. A Boolean algebra is a class B with at least two elements 
and 1, two binary operations + and •, and one unary operation — , satisfying 
for all u,v,w eM 

1. u + V — V + u and u-v — v-u (commutativity). 

2. u + {v + w) = {u + v) + w and u- {v- w) = {u- v)- w (associativity). 

3. u- {v + w) = u- v + u- w and u+{v- w) = {u+v)- (u + w) (distrihutivity). 

4. u- {u -\- v) — u u -\- {u- v) — u (absorption). 

h. u-\- {—u) — 1 and u- {—u) — (complementation) . 

Prom these properties, many other useful facts can be derived. The fol- 
lowing will be useful in later proofs. 

Lemma 43. //B is a Boolean algebra, then for all li, e B 

1. u- u — u + u — u. 

2. u + ^u. 

3. it-O = an(i M + 1 = 1. 

J,.. —{u + v) = —u- —V and —{u- v) = —u H — v (De Morgan's laws). 

Boolean algebras are often equipped with additional functions and rela- 
tions useful in various contexts The second definition below puts a partial 
order structure on every Boolean algebra. 
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Definition 44. Suppose B is a Boolean algebra. 

1. The operation u — v is defined by u — v — u- {—v). 

2. The relation u < v is defined hy u <v ii and only ii u — v — 0. 

3. The binary operation u —>■ v is defined hy u —>■ v = —u + v. 

It can be useful to think of the properties of Boolean algebras in terms 
of the ordering, and of the partial order properties in terms of the Boolean 
operations. For forcing purposes, it generally useful to consider the partial 
order formed by a Boolean algebra with the element removed, B \ {0}. 

Lemma 45. Suppose B> is a Boolean algebra with ordering < as defined 
above. 

1. 1 is the greatest element ofM. 

2. is the least element o/B. 

3. u + V is the least upper bound of {u, v}, and u- v is the greatest lower 
bound of {u, v}. 

4- —u is the unique element v such that u + v — 1 and u-v — 0. 

5. u and v are incompatible in the partial order B \ {0} if and only if 
u-v = 0. 
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Embeddings of Boolean algebras are more restrictive than embeddings of 
partial orders. In particular, it not sufficient that an embedding preserve the 
ordering, it must also preserve the Boolean operations. 

Definition 46. If B and D are Boolean algebras and i : B — > D, then i is an 
embedding if and only if 

1. ^(Ob) = Od and ^(Ib) = Id, 
and for and for all ti, v e B, 

2. i{u) + i{v) — i{u + v), and 

3. i{u)-i{v) — i{u- v), 

4. —i{u) — i{—u). 

Complete embeddings of Boolean algebras require an additional restric- 
tion. They are based on a generalization of the operations + and • to sums 
and products of many elements, which in turn are defined in terms of the 
ordering on B. 

Definition 47. For B a Boolean algebra and X C B, 

1. = the least upper bound of X, provided it exists, and ^0 = 0. 

2. J|X = the greatest lower bound of X, provided it exists, and ~ 
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Generalized sums and products also have certain nice properties with 
respect to the Boolean operations. 

Lemma 48. Suppose M is a Boolean algebra, X C B and the sum ^ X and 
product Y[ X exist. Then for all u eM, 

1. u + J2^^J2{'^ + '^\'"^^}> 

2. u-Ylx^Yl{u-v I ^; e X}, 

3. u-'^X — Yl{u- V \ V E X}, and 

I u + Ylx = Yl{u + v \vex}. 

Furthermore, i/ Y C B and ^ Y exists, then 
5- = E{v-w\ {v,w)eXxY}. 

Note that many of the above properties are generalizations of the dis- 
tributivity laws, and hold in all Boolean algebras. However, the most gen- 
eral distributive laws are quite strong and do not necessarily hold true even 
in complete Boolean algebras. Distributivity of a Boolean algebra has im- 
portant consequences in terms of its forcing extensions, but these are not 
directly related to development of class forcing presented here. 

The notions of dense subset, open subset, antichain, maximal antichain, 
filter and generic filter in the Boolean algebra context can be obtained by 
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applying the definitions given in Section FA. 21 to the partial order IB \ {0}. In 
the theory of Boolean algebras, alternative terminology is used for many of 
these concepts and definitions are given in terms of the Boolean operations 
rather than in terms of the ordering, for example, incompatible elements 
are disjoint and maximal antichains is are partitions. While it not strictly 
necessary to consider the Boolean algebra versions of all of these structures, 
certain algebraic properties will be extremely useful in later proofs. I will 
present the most important definitions below. 

Definition 49. Suppose B is a Boolean algebra and F C B. 

1. F is a filter if and only if 

(a) 1 G F, 

(b) ^ F, 

(c) F is closed upwards, that is, m G F and v > u ^ v E ¥, and 

(d) F is closed under finite products, that is, m, f G F — > m- u G F. 

2. F is an ultrafilter if and only if F is a filter and for all m G B, either 
n G F or -M G F. 

3. F is a V-generic ultrafilter if and only if F is an ultrafilter and for all 
X G V, if X C F, then X G F, provided the product exists. 
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The correspondence between the notions of generic ultrafilter on a Boolean 
algebra and generic filter on a partial order is stated below. The proof is left 
as an exercise. 

Lemma 50. IfM is a Boolean algebra and F C B, then ¥ is a V -generic 
ultrafilter on B if and only if ¥ is a V-generic filter on the partial order 
B\{0}. 

The existence of arbitrary sums and products in a Boolean algebra is 
captured in the notion of completeness of Boolean algebras, not to be con- 
fused with completeness of embeddings of partial orders, defined above, or 
completeness of embeddings of Boolean algebras, defined below. 

Definition 51. Suppose B is a Boolean algebra. 

1. B is complete if ^ X exists for all X C B. 

2. B is K-complete for k a regular cardinal if ^ X exists for all X C B of 
size <K. 

A complete embedding of Boolean algebras is an embedding that pre- 
serves arbitrary sums and products. 
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Definition 52. An embedding i : B — > D of Boolean algebras is complete if 
and only if for every X C B, 

1- X] (^"^) = (X] if either exists. 
2. n (^"X) = ^ (n^)) if either exists. 

If the map i is the identity, then B is a complete subalgebra of D, denoted 
B Cc D. 

Note that in the usual exposition complete embeddings are defined only 
for complete Boolean algebras, and the existence requirement is dropped in 
the two conditions of Definition E21 

It is an exercise that a complete embedding z : B ^ D of Boolean algebras 
is also a complete embedding of the associated partial orders i : B \ {0} — >■ 
D \ {0} in the sense of Definition |S3 The analogues of Lemmas 1211 and 1^ 
also hold for Boolean algebras, e.g. 

Lemma 53. If i : M —>■ 3 is a complete embedding of Boolean algebras and 
G G Vi is a V-generic ultrafilter for D, then i^'^Q is a V-generic ultrafilter 
forF. 
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A. 4 Equivalence of partial orders and 
Boolean algebras 

Definition provides a natural way of viewing any Boolean algebra as a 
partial order. While this observation is not reversible, for it is not the case 
that every partial order is a Boolean algebra, it is close to true in the case of 
sets. Lemma EHl will show that every set partial order embeds densely into a 
complete Boolean algebra. The construction of a complete Boolean algebra 
from a partially ordered set involves a notion called regular open sets. 

Definition 54. Suppose P is a partially ordered set. 

1. A subset y4 C P is open if and only if it is closed downwards, i.e. 
Wp e Ayq E P (q < p ^ q e A). 

2. For each p E P, the basic open set Pp is defined Pp = {q < p}. 

3. An open set A is regular if and only if \/q ^ A3p E A {q ± p) . 

The construction of a Boolean algebra relies on certain nice properties of 
regular open sets. 
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Lemma 55. Suppose P is a partially ordered set. 

1. If A is a collection of regular open sets of P, then is a regular 
open set. 

2. Every subset A <Z P is contained in a least regular open set A° , the 
intersection of all regular open sets containing A. A subscript is some- 
times used to indicate the partial order in which this operation takes 
place, e.g. Ap. 

3. Equivalently, A can be defined A — {p ^ P \ \/q < p {Pq r\A) 7^ 0}. 

4. If C is a maximal antichain of A, that is, C G A is an antichain of 
P and no element of A can be added to C while preserving pairwise 
incompatibility, then JC — C° . 

The collection of all regular open sets of a partially ordered set forms a 
complete Boolean algebra. For partially ordered classes, an open set may be 
a proper class, which prevents us from completing the construction in the 
class case. 
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Lemma 56. If P is a partially ordered set and ro{P) is the collection of 
all regular open sets of P , called the regular open algebra of P , then ro{P) 
together with the operations 

1. u- V = u r\v 

2. u + V = uUv° 

3. -M = {p I Pp n M = 0} 

forms a complete Boolean algebra with 1 = P and = 0. Furthermore, the 
map e : P — s> ro[P) given by e{p) = P°p is a dense and therefore complete 
embedding of the partial order P into the partial order ro{P) \ {0}. 

Lemmal^Ulshows that every partially ordered set can be densely embedded 
into a complete Boolean algebra, and it follows from Lemma IHHl that P and 
ro(P) are forcing equivalent. It is for this reason that the development of set 
forcing can be restricted to the consideration of complete Boolean algebras. 
Unfortunately, this is not true in the case of proper classes. However, for 
a partially ordered class that is a chain of complete subposets, complete 
Boolean algebras can still be of some use. This is because many of the 
arguments about P can be restricted to arguments about some Pq,, in which 
case it is sufficient to consider the complete Boolean algebra ro{Pa)- A nice 
property of the ro{P) construction is that it preserves complete embeddings. 



APPENDIX A. FORCING WITH PROPER CLASSES 



81 



Lemma 57. If i : P Q is a complete embedding of posets and the maps 
ep : P ^ ro{P) and Cq : Q ^ ro{Q) are the usual embeddings, then j : 
ro{P) — > ro{Q) defined by j{u) = i"u°Q is a complete embedding of Boolean 
algebras and the following diagram commutes: 



It would be convenient in the proofs that follow to have P Cc Q implies 
ro{P) Cc ro{Q). Unfortunately this is not the case, as a regular open set of P 
may not even be open in Q. However, it worthwile to consider an alternative 
ro*{Q) for which the embedding j is the identity. 

Definition 58. Suppose P and Q are posets and P Cc Q- For each C e 
ro{Q), let C* = A such that A e ro{P) and A°q = C, if such A exists. 
Otherwise let C* = C. Let ro*{Q) be the collection of all C* . A natural 
Boolean algebra structure is induced on ro*(Q) by the bijection C ^ C*, 
giving ro{Q) = ro*{Q). 

Note that in the Definition, if A exists in ro{P) with A°q = C, then A is 
unique. This follows from the fact about maximal antichains given in Lemma 
IH^ together with completeness of the embedding P Gc Q- 



P 



^ Q 



ro{P) 



3 



^ ro{Q) 
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Lemma 59. Suppose P and Q are posets with P Gc Q- Suppose further that 
the maps cp and cq and the embedding of Boolean algebras j are defined as in 
Lemma^l\ and ro*{Q) is given by Definition\5S[ Then j{A)* = A for all A G 
ro{P) and so ro{P) Gcro{Q). Furthermore, the following diagram commutes 
in all squares, the maps forming the bottom square are complete embeddings of 
complete Boolean algebras, and the remaining maps are complete embeddings 
of posets: 



P 



ro{P) 



Q 



ro{P) — ~ — > ro{Q) 



ro*{Q) 



In the case of a class partial order P that is a chain of complete subposets, 
the idea above can be extended to build a corresponding chain of complete 
Boolean algebras. 
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Definition 60. Suppose P = UaeORD is a chain of complete subposets. 
Then the associated chain of complete subalgebras {ro*{Pa) \ a G ORd) is 
defined as follows. For each P^, let ro*{Pa) be {C* \ C e ro(Pa)}, where C* 
is defined C* = A such that 

1. 3/3 < a, yl e ro(P^), 

2. = C, and 

3. /3 is least for which such an A exists. 

For simplicity of notation, ro*{Pa) will henceforth be denoted B^. 

Lemma 61. Suppose P = UaeORD is a chain of complete subposets and 
{Ba I a e ORd) is the associated chain of complete subalgebras. 

1. For all a the map C ^ C* is an isomorphism of complete Boolean 
algebras, ro{Pa) = B^- 

2. For all a and (3, if a < (3, then B^ is a complete suhalgehra of Bp, that 
is, Ba Cc Bp. 

3. The union B = UaeORD -^a is a Boolean algebra. 

4. While B is not complete it is set complete or ORD-complete, that is, 
^ A and Y[ ^ exists for any set A (ZM. 
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5. If a < (3, then the diagram below commutes in all squares and every 
map is a complete embedding, where the partial order embedding ep and 
Ca and the Boolean algebra embedding j are defined as in Lemma [37|" 

Pa P0 

ro{Pa) — ^ ro{Pp) 
* * 

6. For all a, the algebra Ba is a complete subalgebra ofM. 

7. The map e : P — > B given by the e* is a dense embedding of partial 
orders. 

The proof, while tedious, is essentially a matter of checking definitions. 
Set completeness of B follows from the fact that any set A C B is contained 
in some Ba, and we can apply completeness in Ba to obtain the sum or 
product. The penultimate assertion is the analogue of Lemma |^ Note 
that the sequence {Ba \ a G ORd) together with the associated Boolean 
operations on each Ba forms a class. 



APPENDIX A. FORCING WITH PROPER CLASSES 85 

A. 5 Boolean-valued models 

A Boolean algebra B can be thought of as extending our usual notion of true 
and false, represented by the two-element Boolean algebra {0, 1}, to a more 
general setting, with 'truth values' lying in B. A Boolean-valued model is a 
natural application of this idea in the context of sets. Boolean-valued models 
are defined only in terms of complete Boolean algebras, and thus will not be 
applicable in the case of class forcing. However, it will still be possible to 
construct a limited Boolean-valued model for class forcing, and to define the 
Boolean values of certain formulas, including all Aq formulas involving only 
set variables. This will help to provide the base case for the induction in the 
proof of the Forcing Theorem (Theorem I89|l. 

Definition 62. Suppose B is a complete Boolean algebra. A Boolean-valued 
model 22J = {W, W, || = ||, consists of a universe W and a subcoUection 
W C W, and binary functions || = || and || G || on W x W taking values in 
B (the Boolean values of = and g), satisfying: 

1. ||X = X|| = 1 (reflexive), 

2. ||X = Y|| = ||Y = X|| (symmetric), 

3. ||X = Y||- ||Y = Z|| < ||X = Z|| (transitive), 

4. ||X G Y||- ||X = Z\\- ||Y = W|| < \\Z G W||. 
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Informally, W and W are the Boolean analogues of the classes and sets 
V and V, respectively. I will take the underlying universe W itself to be a 
class, rather than a collection of classes, as this will ease certain metamath- 
ematical difficulties in the exposition. Note that in the case of class forcing 
and the corresponding model {V^, V*) (Section lA.6j) . the functions || = || and 
II G II will be defined only on sets, although the four conditions given will be 
satisfied wherever they are defined. I would next like to define the Boolean 
value of any set-theoretic assertion about members of QU. I will describe the 
recursion below with special attention to the case where the definition fails 
if B is not complete. 

Definition 63. For any formula 0(Xi,...X„) and any members Ai,...A„ G 
W, the Boolean value ||0(Ai, ...A„)|| is defined recursively on the complexity 
of as follows. 

1. For atomic formulas the Boolean values are provided by Definition 1621 

2. |h0(Ai,...A„)|| = -||0(Ai,...A„)||. 

3. II (0 A ij) (Ai, ...An)\\ = ||0(Ai, ..A„)||- ||^(Ai, ...A„)||. 

4. ||3x0(x,Ai,...A„)|| =EAGwll</'(^>^i>-^n)ll- 

If B is not complete, then the sum in step 0] may not exist, and the in- 
duction will halt. Thus for complete Boolean algebras we obtain the Boolean 
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value of every statement, but for incomplete Boolean algebras we are guar- 
anteed a Boolean value for Aq formulas only. 

Note that Boolean values of other logical connectives are defined from 
those above in the usual fashion, e.g. ||0 ipW = W^ip V 0|| = — 1|0|| + HV^H- 
A formula (p is valid in 211 if ||0|| = 1. The first three conditions of Definition 
inHguarantee that the axioms for equality are valid in 2U. Note that if ||0|| and 
WtpW exist, then the implication — > is valid if and only if ||0|| < WipW- For 
example, this holds for every implication if the Boolean algebra is complete. 
Furthermore, it is a matter of carefully checking definitions to verify that the 
axioms of predicate calculus are valid in 211, provided their Boolean values 
exist, and that validity is preserved under the rules of inference. 

This last fact provides a new approach to consistency proofs, and it is 
this approach that gives Boolean algebras their appeal in forcing arguments. 
If 2n a Boolean-valued model, and if the BGC axioms are valid in 211, then 
for any assertion (p with ||0|| > we have (p is consistent with BGC, since 
\\(f)\\ 7^ implies \\~'(f)\\ 7^ 1 and so -xf) cannot be proved from BGC. 

The remaining material in this section describes the method for obtaining 
a standard 2-valued model from an arbitrary Boolean-valued model. The 
main work here is in finding a way to reduce the Boolean algebra B to a 
2-element Boolean algebra, which is accomplished through the use of an 
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ultrafilter (Definition I49|l . Once again, completeness of tlie Boolean algebra 
togetfier witli additional restrictions on 2U (see fullness, Definition will 
be required to give a 'nice' characterization of satisfaction in the resulting 
model. However, a 2-valued model can be obtained for any Boolean algebra, 
with satisfaction characterized for Aq formulas only. 

Given a Boolean- valued model 211 = {W, W, || = ||, || G ||) for a Boolean 
algebra B and an ultrafilter G C B, I define an equivalence relation ~ on W 
by 

X ~ Y if and only if ||X = Y|| G G. 

I now consider the quotient W/ ~. Unfortunately, it may be the case that 
a ~ equivalence class may a proper class, which leads to difficulties in the 
definition of W/ ~ as classes can contain only sets as members. However, we 
can use a standard trick (Scott's Trick) from the construction of ultrapowers 
to reduce each equivalence class to a set. For A G W, let a be least such 
there is C G W of rank a with A ~ C. Let [A] = {C G W | A ~ C and C has 
rank a}. While it is no longer necessarily true that A G [A], the definition 
of W/ ~ can be carried out without difficulty. Next define a binary relation 
E on W/ ~ by 

[X] E [Y] if and only if ||X = Y|| G G. 
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It is left to the reader to verify that ~ is an equivalence relation on W and 
that the value of E does not depend on the choice of representatives X and Y, 
both consequences of conditions 1-4 in Definition 1^21 The relation ~ defines 
the equality relation for 211, and E defines the epsilon relation of W/ ~. 
Satisfaction is characterized in {W/ ~,E) as follows: 

Lemma 64. Suppose W is a Boolean-valued model for a complete Boolean 
algebra B, and G G M is an ultrafilter. For any 0(Xi, ...X„) G Aq and any 

(W/ ~,E) h 0([Ai],..., [A„]) if and only z/ ||0 (Ai, A„) || G G 

Proof. By induction on complexity of (p. The proof for atomic (p was given 
in the preceding discussion. For negations, recall that \\-'4>\\ = — 1|0|| (the 
parameters Ai, ...A„ are suppressed, as they do not affect the proof). Thus 

G G ^ -||</)|| ^ G (G is an ultrafilter) 

^ ~, E) (inductive assumption) 

<-> {W/ ~, E) N -10 (definition of satisfaction) 
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For conjunctions, 

II0V^1| GG 

^ ||0||-||^/'||gG (definition of |||| for conjunctions) 

^ G G and WtpW G G (since G is a filter) 

^ (W/ ~,E) N and {W/ ~,E) 1= ■?/' (inductive assumption) 

4-^ (W/ ~,E) N A V' (definition of satisfaction) 

Tfie second line above may require some explanation. If G is a filter on 
B and m- f G G, then it is clear that m G G and G G, since u and v are 
> u- V and G is closed upwards. For the reverse implication, suppose u and 
V are in G. As G is a filter, there is r G G such that r lies below both u 
and V. However, u- v is the greatest lower bound of {u, v}, so r < u- v. Thus 
u- V E G, once again by upwards closure of the filter. □ 

I would like to extend Lemma IMl to all formulas in (W/ ~,IE) and thus 
obtain 2-valued model with satisfaction entirely characterized by ||0|| G 
G. However, this requires an additional condition, that the Boolean- valued 
model be full. While this condition will not hold in the case of forcing with 
proper class partial orders, the methods demonstrated can still be of use. 
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Definition 65. If SB is a Boolean-valued model for a complete Boolean 
algebra B, then 22J is full if and only if for every formula 0(X, Xi, ...X„) and 
every Ai, ...A„ G W there is A G W such that 

||3a;0(a;,Ai,...A„)|| = ||0(A, Ai, ...A„)|| 

For a full Boolean- valued model, Lemma ED holds generally. 

Lemma 66. Suppose W is a full Boolean-valued model for a complete Boolean 
algebra B, and G cM is an ultrafilter. For any formula 0(Xi, ...X„) and any 
Ai,...A„ G W, 

(W/~,E) h</.([Ai],...,[A„]) ifandonlyif\\<P{Au...,An)\\ gG 

Proof. By induction on complexity of (p. Lemma provides the proof for 
atomic formulas, negations, and conjunctions, and so it suffices to consider 
existential formulas. Consider 3X(/)(X, Ai, ...A„,). 

||3X(/.(X,Ai,...A„)|| G G 
^ 3A G W(||0(A,Ai,...A„)|| G G) (fullness) 

^ 3A G W {{W/ ~, E) ^ 0([A], [Ai], [A„])) (inductive assumption) 
^ {W/ ~, E) h 3X0(X, [Ai], [A„]) (definition of satisfaction) 

Thus satisfaction in the model (W/ ~, E) holds exactly for formulas with 
Boolean value in G. □ 
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A.6 The model V® 

Given a model (V, V) of BGC, I will now define the model {V^, V*) associated 
with a Boolean algebra B. While the model will not be a Boolean-valued 
model as in Definition 1^2 it will satisfy a sufficient portion of the definition to 
be of use in later forcing arguments. I begin with the case where where i? is a 
set. The generalization to proper class B will follow, with certain restrictions 
on B. The definition is intended to mirror that of the powerset sequence 
Va- However, instead of taking 2- valued subsets at each stage I consider B- 
valued subsets. A 5-valued subset of a set A is a function t : A ^ B, where 
r(a) is understood to be something like the Boolean value of 'a G r.' The 
relationship between r(a) and \\a G r|| is in fact slightly more subtle, and is 
stated precisely in Lemma 1751 assertion ITl 

Definition 67. If {V, V) is a model of BGC and the set -B G V is a Boolean 
algebra, then is defined = UaeORD ; where 

1. K,^ = 0, 

2. = {r G I r is a partial function from to B}, and 
3- l^i' = U.<AKf for Aahmit, 

and is defined to be the collection of classes A G V such that A C x B. 
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Members of and are called B-names. It might seem more natural 
to define to be all functions A • — > 5, and in the case of 5 a complete 
Boolean algebra this definition is equivalent. In such a case, for A C x B 
one can associate with each a G dom(A) the single Boolean value Yli{au)&K'^i 
thus producing a function A' i B which will be equivalent to A in all 

forcing arguments. However, for incomplete Boolean algebras the indicated 
sum may not exist and so the more general definition is necessary. Observe 
that C . Also note that if i? is a set, then every is a set. For 
proper class B, however, V2 is already a proper class and, since induction 
is defined only for sets. Definition IHTI fails. However, a direct definition is 
possible. 

Definition 68. If {V, V) is a model of BGC and B a Boolean algebra, then 
is the collection of a\\ x &V such that there is a sequence {xa \ a < 5) &V 
satisfying 

1. = 0, 

2. for a < 6,\/y & Xa+i, y is a partial function from Xa to B, 

3. for A < 5 a limit, Xx C Ucka^"' 

4. xs = X, 

and V'^ is defined to be the collection of all A C x B. 
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Observe once again that V^'^ C V'^. That Definition IHHl agrees with Defi- 
nition IHZI in the case of B a set is left as an exercise. However, a more useful 
definition can be obtained in the case where B = |J is a chain of complete 
subalgebras associated with P = |J Pq, a chain of complete subposets. In 
this case, V"'^ is simply the union of the V^". However, it will be useful for 
induction purposes to write as an increasing union of sets as follows. 

Lemma 69. // {V, V) is a model o/bgc and F = [J P^ is a chain of complete 
subposets with associated chain of complete subalgebras B = [jBa, then x e 
if and only if x & V^" for some a. Thus 

v'= u f u ^z-). 

7eORD \o,/3<7 / 
where V^" is the (3*^ stage of the construction given in Definition \U1\ for the 
set Boolean algebra Ba- 

Proof. Note that for an set A C B, if a is sufficiently large, then A will be 
contained in Ba- Thus for any x G V^*, the range of x is contained in some 
Ba- Of course, this does not guarantee that x G V^". For example, there 
may be ?/ G dom(x) which mentions conditions in some later Bp. Thus we 
must consider not only the range of x, but the range of y for each y G dom(x), 
and the range of z for z G dom(?/), etc.. A moments thought will verify that 
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the transitive closure tc(x) contains all the pertinent information, and as 
tc(a;) is a set, tc(x) fl B C -Ba for some a. Thus x E V^". □ 

Definitions IHZI and EHl give us the underlying universe {V^,V^) of our 
Boolean- valued model. It remains to equip this universe with Boolean- valued 
analogues of the relations = and G. These relations, denoted ||x = y\\ and 
\\x G y\\, will be functions on x V^^ taking values in B. Unfortunately, 
extending these functions to V® x V'^, the 'classes' of our model, requires a 
complete Boolean algebra. However, for the purposes of forcing it will be 
sufficient to have a definition in the set case. The definition is recursive, and 
some care is required to carry out the recursion rigorously. The recursion 
is based on two notions, the canonical well-ordering of pairs of ordinals and 
the M-rank of members of V^. 

Definition 70. Define an ordering on pairs of ordinals by -< (^,^7) if 

and only if 

1. max{a,/5} < maxj^,?]}, or 

2. ma.x{a,P} = maxj^,?]} and a < ^, or 

3. max{a;, /?} = max{^, 77} and a = ^ and (3 < rj. 

The ordering -< is a well ordering, the canonical well ordering of pairs of 
ordinals. If {a, (3) is the 7*^^ pair under -<, then the map taking to 7 
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is taken to be 'understood' and {a, (3) is simply identified with 7, that is, 
= 7. Furthermore, in practice the -< is replaced with the standard <, 
e.g. < {i,ri). 

The canonical well ordering of triples of ordinals is a natural extension 
of the ordering on pairs, in which triples (a, /3, 7) are ordered first according 
maximum, then by first coordinate, then second coordinate, and then third 
coordinate. 

Note that if (a, [3) = 7, then a and /3 are both < 7. 

Definition 71. For B and as in Lemma lU^ define for each x G the 
M-rank p{x) as the least (a,/?) under the canonical well ordering such that 
V)f". In the case of Definition IU71 where 5 is a set, p{x) is taken to the 
be least a such that x G . 

Recursion according to p{x) is similar to G-recursion, and depends on the 
following basic fact. 

Lemma 72. If x E and y G dom(x), then p{y) < p{x). 

Proof. Suppose p(x) = and y G dom(x) with p{y) = {C,,ri). Clearly 

y G V^" since x is, so ^ < a and rj < (3. Suppose max{a,/?} = ma.x{^, rj} 
and a = ^. Then both x and y are in V^^° but neither appear in V^°'' for 
any a' < a. However, it follows from the recursive definition of the V^" 
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that y G dom(x) implies that y was created at an earher stage of the V^" 
construction, and so j3 < t]. Thus p{y) < p{x). □ 

Definition 73. For B, as in Lemma IMj define binary functions ||r G cr||, 
II r C cr\\, and ||r = cr|| recursively as follows. 

cr(x). 

\\y G o"||) (recall the Boolean operation 

The recursion is carried out on pairs (r, a) according to the canonical well 
ordering of their B-ranks {p{T),p{a)). 

Notice that all sums and products are taken over sets and thus exist, by 
set-completeness of B (Lemma IFHI conclusion E|) . It is for exactly this reason 
that the definition cannot in general be extended to proper class P-names. 
However, it is still possible to define the Boolean value of certain additional 
formulas according to Definition IH!^ For example, the Boolean value of every 
Aq formula involving only sets will exists in B. 

To see that the recursion in the definition above is well-defined, consider 
a pair (r, cr). The definition of ||r G o"|| depends on ||r = a;|| for x G dom(cr). 



1- lke^ll = E. 



Gdom((T) 



r = x\ 



2. ||r C ct|| = UyedomirMy) ■ 
u ^ V is defined —u + v). 

3. ||r = all = ||r C o"||- ||o" C r| 
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Lemma 17^ gives p(x) < p{<j), and so {p{t),p{x)) < {p{T),p{a)). Similarly, 
||r C a\\ depends on \\y e cr|| for ?/ G dom(r), and {p{y),p{a)) < (p(r), p((t)). 
Finally, ||r = cr|| depends on ||r C cr|| and ||cr c r||. The former depends only 
on earlier stages of the recursion, as argued above, but the latter requires a 
little more argument. The value ||cr C r|| depends on \\y G r|| for y G dom(cr), 
and I must argue that {p{y),p{T)) < {p{T),p{a)). Clearly max{p(y), p(r)} < 
max{p(r), p(o")} since p{y) < p(cr). If the maximum of the former is strictly 
less, then I am done. Otherwise, it must be the case that p{a) < p{t). But 
Piy) < pier), so p{y) < p{t), and so {p{y),p{T)) < {p{T),p{a)) according to 
the canonical well ordering of pairs. Thus the recursion is well-defined. 

What is more, the nature of the recursion is such that ||r G a\\, etc., can 
be calculated correctly in B^, provided r and a are in V^'^ . 

Lemma 74. For all 7, for all t and a in V^^ , 

1- \\t e(j\\n = \\T ea\\B^, 

2. \\t C ctIIb = ||r C (j\\b^, 

3. \\t = (t||b = ||r = (^Ws-y, 

where, for example, ||r G crU^^ is the result of applying Definition [73] to the 
Boolean algebra B^ and the universe V^'< . 
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Sketch of Proof. Careful examination of the definition shows that for 
r and a in V^"' the recursion rehes only on Boolean values of statements 
involving other members of V^'^. Furthermore, Cc B shows that the 
sums and products taken in will agree with those taken in B. A rigorous 
proof of the assertion is a straightforward induction on pairs (p(t), p(cr)) for 
r,o- G V^-'. 

Lemma 75. The Boolean operations of Definition [73] satisfy 

1. t{x) < \\x G t\\ for every x G dom(r), 

2. \\r = r|| = 1 (reflexive), 

3. \\t = a\\ = ||cr = r|| (symmetric), 

4- ||t = cr||- ||cr = x|| < ||r = x|| (transitive), and 
5. \\t G cr||- ||r = ||cr = y\\ < \\x G y\\. 

In subsequent sections, an ultrafilter on B will be used to reduce the 
Boolean-valued statements to standard 2-valued statements. This lemma 
ensures that various fundamental properties of equality and membership will 
hold in the resulting 2-valued model. Assertion describes the basic relation- 
ship of B-names to membership, assertions |2H provide the axioms of equality 
for sets, and assertion El ensures that equality and membership interact cor- 
rectly. 
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Proof of LemmaYf^ Assertions Q and |21 are proved simultaneously by induc- 
tion on p(r). For x G dom(r), 

\\x G r|| = ^ \\x = y\\-T{y) 

'yGdom(T) 

Recalling that Yl is given by the supremum, and observing that one such 
y G dom(r) is x itself, I obtain 

\\x = y\\- T{y) > \\x = x\\- r{x) = 1- r(x) = r(x) 

?/£dom(r) 

using the inductive hypothesis to conclude ||x = a;|| = 1. For assertion |2l 

||r = r|| = ||r C r||- ||r C r|| 
= llr C t\\ 

= n ir{y) ^ \\y ^ r\\) 

?/Gdom(T) 

= n i-riy) + \\y e t\\) 

ySdom{r) 



The inductive hypothesis gives \\y E t\\ > T{y), and so 

-'riy) + ||y G r|| > + T{y) = 1 

and thus \\t = r\\ = Uyedom{r) 1 = 1- 
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For assertion El 

||r = = ||r C cr||- C r|| 
= \\(J C r||- ||r C 
= \W = r\\ 

Assertion El requires the most complicated induction. A number of sup- 
porting assertions will be proven simultaneously, each necessary to allow the 
induction to proceed. The induction will be performed on triples (r, a, x) 
according to their B-ranks {p{t) , p{a) , p{x)) , ordered by the canonical well 
ordering of triples (Definition EH). The inductive proof will be carried out 
simultaneously for the following assertions: 



r C a\\- \\a = x\\ < ||r C x|| (a) 

(7 C r||- \\cr = x\\ < \\x C r|| (b) 

|cr G r||- \\a = x\\ < \\x G r|| (c) 

|(T G \\t = cr|| < ||r G x|| (d) 

|r G a\\- \\a = x\\ < \\t G x|| (e) 

T = a\\- \\a = x\\ < \\t = x\\ (i) 



Note that Lemma ITHl assertion lil is given by (jH). Suppose the assertions hold 
for all triples (r',a',x') such that (p(r'), p(cr'), p(x')) < {pij) , p{a) , p{x)) . I 
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will show that they must hold for (r, a, x) . 

Assertion (jsj) can be rewritten as follows, applying the definition of || C || 
and the appropriate rules of Boolean algebras at each step. 

||r C o"||- ||o" = x|| < ||r C x|| 

n '^(y) ^ \\y ^ ^\\\ -h = A\ ^ n (^(y)^\\y^^\\) 

3/Gdom(T) / j/Gdom(T) 

^ n ((-^(^)+ibe^ii)-ik=^ii) < n 

i;€dom(r) |/£dom(r) 

Thus it suffices to verify for each y G dom(r) that 

(-^(y) + lb e ■ Ik = < -r{y) + \\yex\\ 
^ —T{y)- \\a = x\\ + \\y G cr||- \\(t = x\\ < —T{y) + \\y G x|| 

Since —T{y)- \\a = x\\ < —T{y), this reduces to showing 

\\y G cr||- ||cr = x|| < \\y G x||. 

This is exactly the inductive hypothesis (j^j) applied to the triple {y,a,x). 
Since y G dom(r) it follows that {p{y) , p{a) , p{x)) < {p{t) , p{a) , p{x)) , and 
so the inductive hypothesis applies. This proves (jlj). 
Assertion (jBj) requires a bit more work. 

||o" C t\\- \\a = x\\ < \\x C rll 
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Rewriting the left side yields 

||(7 C t||- \\a — x\\ 
— 11(7 C rll- llcr C x\\- \\x C crll 



cr C r ■ cr C x\ 



Yl -x{y) + \\y e ct|| 

. 3/Gdom(a;) 
j/Gdom(a;) 

And the right side gives 

lkCT||= Y[ {-x{y) + \\y e t\\) 

2/edom(a;) 

It once again is enough to show inequality of the expressions inside the 
products for each y e dom(a;). The terms involving —x{y) trivially satisfy 
<, reducing the problem to showing for each y e dom(2;) 

\\y G cr||- \\a C r||- ||cr C x\\ < \\y G r||. 

In fact, it is enough to show 

\\y G a\\- \\a C t|| < \\y G t|| 

as the additional factor \\a C x\\ will only make the left side smaller. I now 
expand the left side using the definitions of \\a C t|| and \\y G a\\ and the 
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basic distributive property of Boolean algebras. 

\\y e a\\- \\a C t|| 

^ \\y = ^ll-o-(^) • ||c7 C t|| 

.z£dom(a) J 

= 5] (ll2/ = ^ll-^(^)-lkcT||) 

2:Gdom(o') 

= 5^ lli/ = 'S||-^^(^)- n 

zedom(cr) \ \ z'edom(cr) 

zedom(iT) z'edom(iT) 

I must show that this expression is < |||/ G r||. It suffices to see that every 
member of the sum is < ||y e r||, and since each summand is given by a 
product it suffices to show that for each summand there is a single member of 
the product which is < ||y e t||. Thus I must show that for every z e dom((7) 
there is z' e dom(cr) such that the expression inside the product above is 
< ||y e t||. In fact, I claim that for each taking z — z' gives the desired 
result. For \i z = z\\ have 

||y = z\ o{z)- (—(7(2;')) + ||y = e t|| 

— Ily = ^11" + e t||- III/ = (t(;s) 
< ll^; G r||- ||y = z\ 

Now, 11^; G t||-||;2 = y\ < \\y G r|| is simply an application of inductive 
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hypothesis (jcj) to the triple {T,z,y). Since z G dom(cr) and y G dom(a;), 
{p{t) , p{z) , p{y)) < {pij) , p{a) , p{x)) and the inductive hypothesis apphes, 
proving (jEj). 

Assertion (jCj) is much more straightforward. 

11(7 G r||- ||o" = x|| < ||a; G r|| 

j/Gdom(T) j/Gdom(T) 

It suffices to show, for each y G dom(r), 

||cr = ||(T = x|| < ||y = x|| 

Applying inductive hypothesis (P to {y,T,x) completes the proof of (jcj). 

Assertion (j3j) is proved in exactly the manner of (jnj), applying commuta- 
tivity of II = II where necessary. 

The proof of assertion (jgj) is similar to that of ([b|) . 

||t G o"||- ||(T = a:|| < ||r G a;|| 
^ ||r G cr\\- \\a C x||- ||x C cr|| < ||r G a;|| 

Thus it suffices to show 

||r G all- llo- C x|| < ||r G x|| 
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Expanding the left side and applying the distributive laws of Boolean algebras 
yields 

\\t G cr\\- \\a C x|| 

= n (lb = ^l|-^(?/)-(-^(?/0) + ll?/ = ^l|-^(?/)-||?/'ea;||) 

yGdom((T) j/'Gdom((T) 

Once again, I must show that for every y G dom(cr) there is y' G dom(cr) 
such that the expression inside the product is < ||r G x\\. Choosing y' = y 
gives 

\\y = T\\-a{y)- i-a{y)) + \\y = t\\- a{y)- \\y G a;|| 
= + \\y = rW- a{y)- \\y e x\\ 

— \\y — ''"II' \\y ^ ^11 

and \\y G - \\y = t\\ < \\t G x|| is obtained by applying inductive assump- 
tion (jd| to the triple {T,y,x). This proves 

Finally, assertion (jj) is an immediate consequence of (p) and (jlo)). 

This concludes the inductive proof of Lemma [7^1 assertion |3] The final 
item in the Lemma, assertion |3[ is a straightforward consequence of (01) and 
(p), keeping in mind that these have been proven for all members of V^. □ 
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A. 7 The forcing relation Ih 

The efficacy of forcing is due in large part to the fact that V has access 
to information about truth in a generic extension. This access is in the 
form of the forcing relation Ih. The forcing relation is defined in terms of 
the forcing language, which consists of the language of set theory together 
with constants for every F-name. Throughout the remaining development, 
I will simply take P-names to be the same as B-names, and will use V''" 
and V'^ interchangeably to refer to the same object (similarly for and 
-names are sometimes denoted by a dotted letter, as in d or A, and 
sometimes by r, a, x, y, etc. as in the previous section, depending on context 
and preference. 

Throughout this section, I will take P = |J to be a chain of complete 
subposets with M = [J the associated chain of complete subalgebras, and 
e : P — » B the canonical embedding. 

Definition 76. The forcing language is simply the language of Bernays- 

Godel set theory together with constants added for every P-name or member 

^Strictly speaking, is defined recursively by a G d is a set of pairs (r, p) witfi 

T eV^ and p eF. Similarly, V"" is the collection of all classes A G V such that A C V"' x P. 
The collection {V^,V^) of F-names matches that of B-names given in Definitions 1671 and 
1681 with the modification that functions are allowed to be set multi-valued. There is a 
natural correspondence between P-names and B-names, and in terms of forcing the two 
objects yield the same forcing extensions. For the sake of simplicity I will work only with 
the objects V" and V', sometimes denoting them V'" and as convenient. 
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of V''". The forcing relation Ih is a subclass of P x {sentences in the forcing 
language, e.g. 0(ai, a„, Ai, A„)}, and is defined recursively on the com- 
plexity of (f). The constants di, d„, Ai, A„ are suppressed for readability. 

1. If is an atomic formula involving only set constants, or members of 
V^, then p Ih ^ e(p) < 

2. If is an atomic formula involving at least one proper class constant, 
or member of \ V*, then p Ih is defined: 

(a) p Ih A C C -i-^ y{x,u) e A{q < p \ 3{y,v) e C such that 
(e(g) < u —>■ \\x = y\\- v)} is dense below p (recall u ^ v is defined 
—u + v). 

(b) p Ih A = C ^ p Ih A C C and p Ih C C A. 

(c) p Ih A e C -i-^ {g I 3{y, v) G C{e{q) < v and Ih A = y)} is dense 
below p. 

3. p II — 10 -i3g < p (g Ih 0). 

4. p\\-(j)Aijj^p\\-4> and p Ih ip. 

5. p Ih V ^ p Ih -1 (-10 A -1-0). 

6. p Ih 3x(l)(x) ^ < p3r < g3A e (^r Ih 0(A)). 

7. p Ih Vx 0(x) <-> p II — i3x -i0(x) . 
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Note that the introduction of the additional relation symbol C in case 
121 is for clarity only, as the definition can be modified to avoid it. It is 
worth observing that in the case of a true Boolean-valued model, where 
II0II exists for every 0, the definition used in case [T] above can be extended 
to all formulas. In such the remaining parts of the definition are 

derivable from e{p) < ||</)||. Several basic facts about the forcing relation 
follow. Note that for proofs by induction on the complexity of formulas it 
suffices to consider atomic formulas, negations, conjunctions, and existential 
quantifiers, as the other operators are defined in terms of these. 

Lemma 77. Suppose Ih is defined as above. Then every sentence in the 
forcing language satisfies the following. 

1. If p Ih </) and q < p, then q Ih (f). 

2. If^q < p3r < q (r Ih 0), then p Ih 0. 

3. plh 0^plh ^(^0). 

4. p Ih V '0 ^ Vg < p3r < g (r Ih or r Ih -0). 

5. p Ih Vx (j){x) ^ykeV (^p Ih 0(A)) . 

6. If p \\- (j) , then p -1(f) . 

7. VpGP3g<p(glh0Vglh^0). 
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Proof. Assertion is proved by induction formulas. If is an atomic formula 
involving only sets, then p \\- (p ^ e{p) < ||0||. If q < p, then e(g) < e{p) < 
\\(f)\\, and so q Ih 0. For atomic formulas involving proper classes, note that 
if a class of conditions is dense below p and q < p, then the class is dense 
below q. Thus ifplhAcCorplhAGC, then q < p will also force that 
statement. As p Ih A = C is defined in terms of C, this argument also suffices 
to prove assertion ^ for equality of classes. This concludes the atomic case. 
Now suppose p II — 1(f). By the definition, this holds only if no p' < p forces 
0, and clearly this will also be true of any q < p, so such a q will also force 
-10. Next consider the case p Ih A ■0. 

plh0A-0 ^ plh0 and plhip (definition) 

Vg < p, (g Ih 0) and Vg < (g Ih ip) (inductive hypothesis) 
^ Vg < p, (g Ih A ip) 

Finally, suppose p Ih 3x0(x). By the definition 1 have Vg < p3r < g3a G 
(r Ih 0(a)). If I fix g < p and consider any g' < g, then g' will also lie below 

p and so Vg' < g3r < g'3a G (r Ih 0(a)). Thus g Ih 3x(j){x). Therefore 

assertion [T] holds for all 0. 

Assertion |21 states that if it is dense below p that is forced, then p 

itself forces 0. Once again the proof is by induction on formulas, but in 
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this case set atomic formulas present the biggest challenge. Suppose is an 
atomic formula involving only sets, and p is such that Vg < p3r < g (r Ih 0). 
Suppose further that p IK 0. Then e{p) ^ ||0||, and by Definition HU this 
gives e(p)- (-II0II) ^0. Let e(p)- (-||0||) = u. P embeds densely into 1 \ {0} 
via the embedding e, and so there must be g G P such that e{q) < u. Clearly 
e(g) < — II0II- However, e(g) < e{p) implies q < p, and so by hypothesis 
3r < q {r Ih 0). Thus e(r) < ||0||, but also e(r) < e{q) < — 1|0||. This is a 
contradiction, as the only member of B lying below both ||0|| and — 1|0|| is 
0, but e maps into B \ {0}. For atomic formulas involving proper classes, 
assertion 121 follows directly from the definition for p Ih A C C and p Ih A G C, 
and for p Ih A = C it follows inductively from p Ih A C C. 

Now suppose \/q < p3r < q (r Ih A ■0). Then Vg < p 3r < g (r Ih and 
r Ih ip). The inductive hypothesis gives p Ih and p Ih tp, and so p Ih A 

For the existential quantifier case, suppose Vg < p3r < g (r Ih 3x(j){x)). 
Then Vg < p3r < g3A G V"" Ih 0(A) and so p Ih 3a;0(x) by the defini- 
tion. Thus assertion 12 holds. 
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For assertion El 

p II — I ^ -iSg < p {q W — '4>) (definition) 

-i3q < p -i3r < q {r \\- (f)) (definition) 
\/q < p3r < q {r \\- (f)) 
p \\- (j) (assertion 121) 

Assertions Eland El give direct characterizations of forcing for disjunctions 
and universal quantifiers. 
For assertion El 

p Ih </) V '?/' 

^ p II — I {-1(f) A -lip) (definition) 

^ -i3q < p{q \\- (-10 A -^ip)) (definition) 

Vg < p (g IK (-10 A -i"?/^)) (logical equivalence) 

Vg < p (g IK -10 or g IK -i^/^) (definition) 
^ \Iq <p ((3r < g (r Ih 0)) or (3r < g (r Ih -0))) (definition) 
^ Vg < p 3r < g (r Ih or r Ih -0) 
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and for assertion 

p Ih Vx 

p II — Sx ~i0(a;) (definition) 
^ -i3q < p {q \\- 3x-i(j){x)) (definition) 
<-» Vg <p (gF 3x-i0(a;)) (logical equivalence) 
^ Vg < p ^ (^Vr < g 3s < r 3A G (^s Ih ^0(A) j j (definition) 

Wq < p3r < qWs < rVA G V"" ^slh -i0(A)j (logical equivalence) 
^ Vg < p3r < gVs < r VA G 3t < s (^t Ih 0(A)) (definition) 
^ Vg < p 3r < g Va G V"" (r Ih 0(a)) (assertion Ej) 

p Ih 0(A) (assertion 121) 



Assertion ini can be argued directly for any 0. Suppose p Ih 0. Then there 
is g < p such that g Ih 0, since p is such a g. Thus p Ih -i0, by the definition 

of p II 10. 

Assertion [7| also follows directly from the definition. Fix p and 0. If there 
is g < p such that g Ih 0, then I am done. If not, then by the definition 
p II — and so I am done. This concludes the proof of Lemma 1771 □ 
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A. 8 Existence of generic filters 

In forcing over models of BGC one encounters the metamathematical issue 
of the consistency of the existence of V-generic filters. There are several 
common approaches to this question in the context of forcing with partially 
ordered sets over ZFC models, and in general these approaches are readily 
adaptable to BGC models and forcing with proper classes. For the sake of 
concreteness, I will take the approach commonly used in introductions to 
forcing, that of countable transitive models. I will first argue that V-generic 
filters exist for such models, and I will then show how this argument can be 
adapted to prove consistency results. Suppose that {V,V, g) is a countable 
transitive model of BGC, and consider a partial order P e V. As there 
are only countably many dense subclasses of P in V, I can enumerate them 
(D„ \ n & cu). I construct a descending sequence (p„ | n e a;) in P with 
Pn £ D„ for each n. Taking G to the be the upwards closure of {p„ | n e a;} 
in P, it is easily estabhshed that G is a filter and, as it meets every dense 
subclass of P in V, it is V-generic. This allows me to consider the forcing 
extension (l^[G], V[G], e), and forcing arguments can be used to estabhsh 
that the extension satisfies certain desired properties, e.g. BGC together 
with some assertion forced by P. 
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This argument presupposes the existence of a countable transitive model 
of BGC. As the existence of such a model cannot be proven from BGC itself, 
the approach must be modified to achieve the consistency results desired in 
this paper. However, a 'finite' version of the argument also applies. If F 
is a finite collection of sentences forced by P, then I require only a finite 
portion of BGC in the ground model for the forcing argument to be carried 
out. That is, for any finite collection F of sentences forced by P, there is 
a finite fragment F* of BGC such that any countable transitive model of 
F* has a forcing extension satisfying F. Now suppose I wish to establish a 
result of the form "Con(BGC) —>■ Con(BGC + </>)" for some forceable assertion 
(J). If -1 Con(BGC + (p) holds, then there is a finite fragment F of BGC + 
which is inconsistent. Taking F* C BGC as above, the Reflection Theorem 
can be used to construct a countable transitive model of F*. Forcing is 
then used to construct a model of F, yielding a contradiction. Therefore 
Con(BGC) Con(BGC + 0) holds. 

The argument above provides the foundation for the applications of forc- 
ing found in Chapters Q and |2l as well as for the development of forcing in 
this appendix. However, in practice this approach is seldom explicit, and 
forcing arguments are generally carried out by assuming the existence of a 
V-generic filter. While not strictly correct, this is a harmless simplification 
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in light of the discussion above. 

A.9 The model V[G] 

I now define the generic extension (V^[G], V[G]) where G is a V-generic filter 
on a partial order P. 

Definition 78. Suppose P is a partial order, B the associated Boolean alge- 
bra and e : P — > B the canonical embedding. If G C P is a V-generic filter 
on P, then the valuation function i^ is defined recursively on P-names by 

2g(A) = |iG(a) \ 3u EM3p e G (^{d, u) E A and e{p) < } ■ 

The generic extension (V^[G], V[G], g) consists of V[G], the collection of all 
iG{A) for A G V"", and V^[G], the collection of all iGid) for d G V^"^, together 
with the G relation. If A G V[G] and X G such that iait) = A, then X is 
said to be a F-name for A. 

Note that C V"^ implies V[G] C V[G]. The 'function' i^ is not a 
function in the sense of a class of ordered pairs, as its domain includes many 
classes. However, in the same sense that a ZFC model can have 'class func- 
tions' defined by first-order formulas, so does i^ provide a uniform definition 
associating each A G V''" with its valuation iQ{A). Definition [7H1 assumes the 
existence of an 'associated Boolean algebra B.' If P is a set, then B = ro(P), 
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and if P is a chain of complete subposets, then B is the associated chain of 
complete subalgebras. These are the only cases that I will be concerned with 
here. However, it is worth observing that both V''" and the valuation function 
can be defined entirely in terms of P without reference to Boolean algebras. 

Although Theorem [HHl the Forcing Theorem, will be required to prove 
that the extension V[G]) satisfies any significant portion of BGC, a few 

basic facts follow directly from the definition. One concerns the definition of 
the sets V[G] of V[G], and the other two concern transitivity of V[G]. 

Lemma 79. Suppose P and G satisfy the hypotheses of Definition\78[ 

1. V[G\ IS definable m V[G] as {X | 3Y (X G Y)}. 

2. V[G] is transitive. 

3. // X C and for every d G X the domain dom(d) is a subset of X, 
then i'^Ji is transitive. 

Proof. For assertion ^ it is certainly true that for every name d G V[G] 
there will be Y G V[G] such that iG^a) G Y. Simply consider Y = iG{c) 
where c = {(d, 1)}. Conversely, suppose there is Y G V[G] such that X G Y. 
By definition there is a name Y G V"" such that icO^) = Y, and there must be 
d G dom(Y) with iG{a) = X. As d G V^, I have X G i'^V^. For transitivity, 
fix A G V[G] and a G A. There is a name A G V"^ such that iG{A) = A, and 
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a name a e dom(Y) with iQ^d) = a. Since a G V^"", I have iQ^d) G V[G], and 
so V[G] is transitive. The proof of assertion El is similar. □ 

Several P-names deserve special mention. The first is the collection of 
check names associated with members of V. These are the canonical names 
for each class A G V. The check name for A is denoted A. 

Definition 80. For P a partial order with associated Boolean algebra B, 
define for each A G V the check name A recursively by 

1. = 0, and 

2. for A G V nonempty, A = {(6, 1) | 6 G A}, where 1 is the top element 
of B. 

Note that if a is a set, then a is a also a set. Check names always have 
the same valuation, regardless of the generic G. 

Lemma 81. If F is a partial order with associated Boolean algebra B and G 
is V- generic for F, then for every A the valuation zg(A) = A. 

Proof. Note that for any nonempty filter G, every p G G satisfies e{p) < 1. 
Thus zg(A) = {iGih) I 6 G A}. Proceeding by G-induction, this gives zg(A) = 
{6 I 6 G A} = A. □ 
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Another important name is the canonical name for the generic class G, 
denoted G. 

Definition 82. If P is a partial order, then G = {{p, e{p)) \ p G P}. 

If P = IJ Pq, is a chain of complete subposets, then Ga = {{p, | p G Pq} 

for each a. 

The main fact about G is that, when valuated by % for any V-generic H, 
it yields EI itself. 

Lemma 83. //P is a partial order and M is V-generic for F, then im{G) = H. 

Proof. Note that this lemma takes care of both cases of Definition |H2l as 
each Ga is V-generic for the set Pa- Applying the definition of in reveals 
ijj(G) = I 3g G e (^e(g) < G{p) = e{p)^ | = {p | p G H}. For the last 

equality, note that (3g G Ele(g) < e(p)) ^ p G H, as EI is closed upwards. □ 

Many forcing arguments involve functions, and it will be useful to have a 
shorthand way of referring to names for ordered pairs. This is given by the 
function op : x — > V^, which inputs two P-names a and b and outputs 
a name for the ordered pair (a, 6), where a = i^ia) and b = i^ib). Recall 
that by definition an ordered pair is (a, b) = {a, {a, b}}. 
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Definition 84. For a and b e V^, define 

op(d,6)={(d,l),({(a, l),{b, 1)},!)}, 

where 1 is the top element of the Boolean algebra associated with P. 

Note that for any G which is V-generic for P, the name op(d, b) valuates 
to i([j(op(d, 6)) = (i(E(d), iG(fc)). A final type of important name is a nice 
name for a subset of a. 

Definition 85. If P is partial order and d e V^, then c E is a nice name 
for a subset of a if and only if c ■ dom{A) — > B. 

The point of nice names is that they give representatives of every subset 
of d in a generic extension by P. 

Lemma 86. Suppose F is a partially ordered set or a chain of complete 
subposets and a e V^. If G is V-generic for P and z e ^[G] is a subset 
of i<Q,{a), then there is c a nice name for a subset of a such that ^^(c) = z. 
Furthermore, such a c exists with \\c C d|| = 1. 

Proof. Fix any name z for z. Define c = {(cr, Mo-) | cr G dom(d)}, where 
u„ — X]Tedom(2) -^(''')' Ik — "^11 ■ 11"^ ^ ^11- Clearly c is a nice name for a subset 
of d. It is left to the reader to verify that ig^c) = z and ||c C d|| = 1. □ 
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The recursive nature of the valuation function yields a nice relationship 
between the rank of iG{T) and the B-rank p{t). 

Lemma 87. For P and G as above, if r E V^, then rank(i(u(r)) < p(t). 

Proof. By induction on p{t). Suppose the Lemma holds for every a with 
p{a) < p{t). Then in particular it holds for every a in dom(T). Clearly 
rank(iG(T)) < sup{rank(i(E(cr)) + 1 | cr e dom(r)}. Since p((7) < p(cr) for 
every a e dom(T), I have rank(i(G(T)) < p{t). □ 

Finally, the valuation function is well-behaved with respect to complete 
subposets. 

Lemma 88. Suppose P Cc Q are partial orders with associated Boolean 

algebras B Cc D, and EI C Q Z5 V -generic. //G = EI n P, then iclr) = imir) 
for every r e V^. 

Proof. By induction on p{t). Suppose the Lemma holds for every a e 
dom(T). By definition iG{T) consists of ioic) for all a e dom(r) satisfy- 
ing 3p e G{e{p) < t((t)). As ie(T) is defined similarly, and imic) — ioic) 
for all (7 e dom(T) by inductive hypothesis, it suffices to show that for every 
u — r((7) in B, 

3p e Ge{p) <U'^3q e IHe(g) < u. 
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The forward implication is immediate, as EI C G. For the reverse imphcation, 
suppose u = r((T) and suppose g G H is such that e(g) < u. Consider the 
following set A = {p E F \ e{p) < u OT e{p) -L u} . It is a routine matter to 
verify that A is dense in P, and so G fl A is nonempty. Suppose g G G (1 A. 
I claim e{g) < u. Otherwise e{g) ± u, but e(g) < u gives e{g) ± e(g) in 
D. As e preserves compatibility, I conclude _L g in Q. However, g G EI by 
hypothesis and (7 G G C EI, yielding a contradiction as EI is a filter and so 
all members are compatible. □ 

Lemma IHH gives a nice characterization of V[G] in the case where P = 
IJ Pa is a chain of complete subposets. If G is V-generic for P, then Ga = 
G n Pa is V-generic for P^ for every a. Since every P-name is actually a Pa 
name for some a. Lemma IHHl shows that V[G\ = [jV[Ga]- 

A. 10 The Forcing Theorem 

The Forcing Theorem states that satisfaction in the model V[G] is exactly 
characterized by the forcing relation restricted to G. 
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Theorem 89. Forcing Theorem. If F is a poset or a chain of complete sub- 
posets and G is V -generic for F, then for any formula x„, Xi, X„), 

for any parameters ai,...,a„, G V[G] and Ai,...,A„ G V[G] with respective 
names oi, a„ G and Ai, A„ G V"", 

V[G] N 0(ai, a„, Ai, A„,) ^ 3p e G (^p \\- (f){di, a„, Ai, A„) j 

Proof. The theorem is proved by induction on the complexity of (j). The 
atomic case wiU rely on Definition \7'A\ and much of the argument will take 
place in the Boolean algebra B associated with P. With that in mind, I begin 
by observing that if I take G to be the upwards closure of e"G in B, then by 
Lemmas |^ and EHl G is a V-generic ultrafilter on B. Furthermore, for all 
■u G B it is clear that u E G 3p E G (e(p) < u). 

For atomic formulas involving only sets, p Ih ^ e{p) < ||0||. By the 
comment above, 3p G G (e(p) < ||0||) ^ ||0|| G G. Thus the atomic case of 
Theorem [HHl can be reduced to following statements, which will be proved 
simultaneously by induction on (p(r),p((T)) for r, ci G V[G]. 
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r e 



iG{r) C ZgIct 



T e a\\ EG 
a G r|| e G 
r C o-|| G G 
(T C r|| G G 
T = a\\ eG 



For statement (j^j), 



(a) 
(b) 
(c) 
(d) 
(e) 



\t G cr|| G G 

||r = cr(x) I G 

\\t = x\\ - a{x) I ^ G (G is ultrafilter) 

x£dom{a) 

n -(||r = x||-a(x)) 

. x'€dom((T) 

^ 3x G dom((T) — ||r = x||-cr(x) ^ G (G is generic) 

3x G dom((T) II r = x||- cr(x) G G (ultrafilter) 

^ 3x G dom(cr) iG(T) = iG^x) Aa{x) G G (hypothesis (j^j)) 

^ «g(t) e ^G(cr) (Definition EH|) 

Statement (jE]) follows from exactly the same proof with the roles of r and 
a reversed. Note that the same inductive hypothesis is used in each case. 
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For statement (pj), 
||r C aW eG 

e dom(r) {—t{x) + ||x G cr||) G G (upwards closure) 
^ Vx G dom(r) r(x) G G — ||x G (t|| G G 

Vx G dom(r) r(a;) G G ^ ■jG(a;) G (hypothesis (jlj)) 

«g(t) C iG{cr) (Definition [7HI) 

Statement (jd| follows from the same proof, reversing the roles of r and a 
and using hypothesis (jEj) in place of (jlj) in the second to last step. 
Finally, 

||r = cr|| G G ^ ||r C cr||- ||a C r|| G G 

||r = o"|| G G and He = r|| G G 
^ iG(T") C 2g(o-) and i^icr) C iG(^) 
^ zg(^) = «G(cr) 

This concludes the case where 4> is an atomic formula involving only sets. 
Next I will consider formulas involving at least one class variable, following 
the order described in Definition [TBI cases Oal - Pel For case |23 I must show 

V[G] N zg(A) C «g(C) ^ 3p g G (^p Ih a c C 
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For the forward direction, suppose V[G] 1= iiG{A) but there is no p G G forc- 
ing this statement. Since it is dense in P that either (p or -xp is forced 
(Lemma [771 assertion [7j), it follows that there is J9 G G such that p Ih 
-i(A C C). For each q < p and {x,u) G A, let I^q,{x,u) = {r < q \ 3(y,f) G 
C (e(r) < {u —>■ \\x = y\\- v))}. 

plh^(AcC) ^ <p(g Ih A C C) 

^ Vg < p3{x,u) G A {B)q^{x,u} is not dense below g) 
^ 3go < p3(d,M) G AVr < go (D,,(d,„> = 0) 

I will show that i(s{d) G 2g('^) \ "^gIC), by showing that A(d) G G but 
2G(d) 7^ c for any c G iG(C). Fix c G ici^C) and (c, f ) G C such that ?; G G and 
iG^c) = c. Untangling the meaning of Dr,(d,u) = and applying the definition 
of the Boolean relations —>■ and <, it follows that for each r < qo, either 
< e(r)- u- — \\a = c\\ or < e(r)- u- —v. Since P embeds densely into B\{0}, 
this means that there is r' G G such that either e(r') < e(r)- u- — \\a = c\\ or 
e(r') < e(r)- u- —v. The set of such r' is dense below go, so there exists one 
such condition tq G G. It follows that either e(ro) < e(go)- m- — ||d = c|| or 
e(ro) < e{qo)- u- —V. Note that either case implies m G G, and so i^iA) G 
i(G(A). The second case e(ro) < e(go)-'U- —v cannot hold, for then —v G G, 
contradicting our assumption that f G G. If e(ro) < e(go)- u- — \\d = c\\ holds, 
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then — ||d = c|| G G and so ii[i{a) 7^ iG{c) by the Forcing Theorem apphed to 
the formula a = c. Since the choice of c G iQ^C) was arbitrary, this shows 
that iG{d) ^ 2g(C). 

For the reverse direction, suppose 3p G G Ih A C C). Fix a G i^i^A) 
and {a,u) G A such that iiG{d) = a and u G G. There is g < p in G and 
(c, f ) G C such that e(g) < m ||a = c\\-v. Since m G G, I can assume 
without loss of generality that e{q) < u. From the definition of I have 
e(q') < {—u + ||a = c||- f ), and since e(g) < m it follows that e(g) < ||a = c||- w . 
Thus both ||d = c|| and v are in G, and so a = ig^c) G iclC*)- Since this is 
true for every a G ig^A), I have V[G] 1= iq^^ C iq^'C). 

Continuing with the Forcing Theorem for atomic formulas containing 
class parameters, I now consider A = C fPefinition [TBI case I2b|) . 

V[G] N 2g(A) = iG{t) 
^ V[G] h 2g(A) C zg(C) and V[G] N zg(C) C «g(A) 
^ p Ih A C C and p Ih C C A 
^ p Ih A = C 
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For case 123 

iG(A) G zg(C) 
^ 3{c,v) eC (^v eG and zg(A) = zg(c) j 
^ 3(c, t>) G C 3p G G ^e(p) < t> and p Ih A = 
^ glhAGC. 

Note that the final step is an imphcation only. For the reverse direction, it 
suffices to observe that if g Ih A G C, then there is g' < g in G such that 
3{c,v) et (^v EG and g' Ih A = . 

This concludes the Forcing Theorem for atomic formulas. I next consider 
the Boolean connectives. 

V[G] N ^0 ^ V[G] 

^ -i3p E G {p \\- (p) (inductive hypothesis) 
^ 3p G G (p Ih ^0) 



APPENDIX A. FORCING WITH PROPER CLASSES 129 
For conjunctions, 

V[G] N A 
^ V[G] N (j) and V[G] ^ ^ 

<-> 3p e G (p Ih 0) and 3g e G (g Ih ip) (inductive hypothesis) 
^ 3p e G {p \\- (f)) and (p Ih V') ('S is directed) 
^ 3p e G (p Ih A -0) 

In the existential quantifier case, 

V[G] N 3x0(x) 
^ 3A e V[G] such that V[G] N 0(A) 
^ 3A e V" such that V[G] N 0(iG(A)) 
^ 3A e V" 3p e G Ih 0(A)^ (inductive hypothesis) 

^ 3p e GVg <p3r < g3A e V® Ih 0(A)) 

^ 3p G Gp Ih 0(A) 

Note that the penultimate step is only an implication. For the reverse di- 
rection, if p e G satisfies < p3r < q3A e V (^r lh0(A)), then the set 
D = |r < p I 3A e V"® Ih 0(A)) | is dense below p. Fix r G D n G and 
A e V" such that r Ih 0(A). Then by inductive assumption V[G] N 0(iG(A)) 
and so V[G] N 3a;0(a;). 
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Thus the Forcing Theorem holds for all 0. □ 

A. 11 A partial Generic Model Theorem 

The main goal of this development is the Generic Model Theorem, which 
states among other things that the model V[G]) satisfies BGC. Unfor- 

tunately the theorem does not hold in general for all partial orders P, but in 
the case of P a set we have: 

Theorem 90. Generic Model Theorem for set forcing. Suppose {V, V) is a 
model of BGC and P is a poset. If G G P is V-generic for P, then 

1. If (W, W) is a transitive model of BGC such that V C W and G eW, 
then V[G] C W and V[G] C W. 

2. Ge V[G] andV C V[G]. 
4. {V[G],V[G]) satisfies BGC. 

As the main point of this exposition is the corresponding theorem for class 
P, the above Theorem will not be proved. Although the proof is instructive, 
especially as an exercise in working in BGC, it is basically a matter of adapting 
the usual proof for ZFG. In the case of P a proper class, the assumption that 
P = U Pq, is a chain of complete subposets will guarantee that the resulting 
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(V[G],V[G]) satisfies a fragment of BGC (Theorem PTjl. but even stronger 
restrictions will be required for the full result. These stronger restrictions will 
split into two cases, one dealing with iterations f Section |A.12|) and one with 
products f Section |A.13|) . These cases are general enough to include a great 
number of common applications of class forcing, including those presented 
in this paper. The specific restrictions will be stated in Definitions IHH and 
and it will be shown that a broad class of iterations and products satisfy 
these restrictions. Finally, the full Generic Model Theorem will be proved in 
each of these cases. 

Theorem 91. Generic Model Theorem (partial). Suppose (V, V) is a model 
of BGC, the partial order F = [J P^ is a chain of complete suhposets, and 
G C P zs V-generic for P. 

1. If {W, W) is a transitive model of BGC such that V C W and G G W, 
then V[G] C W and V[G] C W. 

2. Ge V[G] andVc V[G]. 

3. ORD^ = ORD^I^l 

4- (l^[G], V[G]) satisfies all axioms of BGC except possibly power set and 
replacement. 

Proof. Suppose {W, W) satisfies the hypotheses of assertion[TJ Fix A G V[G]. 
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There is A e V"^ such that ici^) = A, and by hypothesis A G W. As W is 
transitive, I also have that tc({A}) C W. The valuation function depends 
only on G and recursively on members of tc(A), so W will calculate iG{A) 
correctly. Thus A G W, and so V[G] C W. That G G V[G] and V C V[G] 
and are given by Lemmas IHHl and IHTl Comparing the ordinals of V and V[G], 
it is clear that ORD^ C ORD^'*^!. For the reverse inclusion, note that by 
Lemma |HZI every set d G has B-rank p(d) greater than or equal to the 
rank of its valuation icid). Thus there can be no a whose valuation yields 
an ordinal greater than all the ordinals of V. 

It remains to show that (^[G], V[G]) satisfies the fragment of BGC given 
in assertionlH In the following, B will be the Boolean algebra associated with 
P, and G will be the V-generic ultrafilter on B associated with G. That V[G] 
is extensional is a consequence of transitivity. Lemma ITHl That every set is 
a class follows from the observation that C V^, and so \^[G] C V[G]. It 
was shown in Lemma 17^ that X G Y implies X is a set. The pairing axiom 
asserts 

Vx, y^zMu {u E z {u = X \/ u = y)) . 

Fix a and h in V[G\ with names d and h. Setting c = {(d, 1), (6, 1)}, I have 
zg(c) = {iG{a),iG{h)} = {a,b}. 

The axiom of comprehension asserts that for any formula Xi, X„) 
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in which only set variables are quantified and for any classes Ai, A„, the 
collection Y = {a; | Ai, A„)} is a class. Fix such a formula 0. The 
parameters Ai, A„ will be suppressed, as the proof is essentially the same. 
Working in V, let Y = {(d, e(p)) | p Ih 0(d)}. I claim that iG{Y) = {x \ 
V[G] \= For the forward inclusion, fix a e igO^)- There must be 

(d, m) e Y such that u & G and ^^(d) = a. From the definition of Y it must 
be the case that u — e{p) and p Ih 0(a). Since e{p) e G it follows that p G G, 
and so by the Forcing Theorem V[G] 1= 4>{iG{a)), or V[G] N 0(a). For the 
reverse inclusion, suppose V[G] N 0(a) for some a e V[G]. Fix a name d for 
a. There must be p e G such that p Ih 0(d), and so (d, e(p)) e Y. Thus 
iG{a) e ^G(Y). 

The axiom of infinity, asserting the existence of an inductive set, is wit- 
nessed in V[G] by any inductive set from V, as V C V[G]. 

The union axiom will require a little more work. I would like to show 

yx3y\/z {z & y 3u & X {z & u)) . 

Fix a e V[G] with name d, and define b = {{a,Ufj) \ 3t e dom(d), a e 
dom(r)}, where = Sredom(o) (''')■ '''(^) I ^ dom(T)}. I claim that 
iaib) = [jiciO')- Fix x e ioib). There is cr e dom(6) such that b{a) e G and 
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zg(o-) = X. 

b{a) EG ^ UaEG 

^ ^ {a(r)-r(cr) I cr G dom(r)} G G 

TGdom(d) 

3r G dom(a), a G dom(r) (a(r)-r(cr) G G) (genericity) 
— > d(r) G G and r(cr) G G 

iG{cr) G 2g(t) e 2g(«) (Forcing Theorem) 

The third bi-imphcation follows from the fact that if a sum is in a generic 
ultrafilter, one of the summands must be as well. This is a straightfor- 
ward consequence of the definition of generic ultrafilter on a Boolean alge- 
bra, Definition EHl applying the identity ~ ~ 11 This shows that 
icib) C IJa. For the reverse inclusion, suppose y E [Ja. Then there is 
T G dom(d) and cr G dom(r) such that ^(t), r(o") G G and ^G(o") = V- 

d(r),r(cr)GG ^ d(r)-r((T)GG 
— >• Mo- G G 

iG{a) G tGib) 

y e iG(^) 

Thus iG^b) = IJ*^; so V[G] satisfies the union axiom. 

The axiom of regularity states that every nonempty class has an G- 
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minimal element. 

VX (X ^ ^ 3|/ G X n X = 0)) . 

Lemma IH7I shows that every set in V[G\ has rank. Fix X 7^ and let a be 
least such that there is ?/ G X of rank a. Then ?/ fl X = 0, since z E y 
rank(2;) < rank(?/), and so 2; G X would contradict 'a is least.' Thus V[G] 
satisfies regularity. 

For the axiom of choice, asserting 

3F a function Vx ^ (F(x) G x), 

I will first show that there is a definable choice function in V[G]. Note 
that the choice function F G V can be used to well-order any set A E V 
in the usual fashion, by first defining a sequence Aq = A, at successors 
Aa+i = Aa \ {¥{Aa)}, and at limits A\ = na<\Aa, and defining for all 
a,b E A the ordering a < 6 if and only if there is an a for which 6 G but 
a ^ Aa- From this one can define a well-ordering -< of all sets V, ordering 
first according to rank and then using F to order the sets of rank a for each 
a. To define a choice function (j){x,y) on sets in V[G], first note that both 
and -< are classes in V[G]. For each set A G let A be the -<-least 

member of such that iG{A) = A, and let a be the -<-least member of 
dom{A) such that A{a) G G. Then setting xa = ^Gi^), the function 4>{x,y) 



APPENDIX A. FORCING WITH PROPER CLASSES 136 

selecting xa from A, i.e. V[G] 1= VA,x, {(f){A,x) ^ x = xa), is definable in 
V[G] from parameters F and together with the generic G. As the axiom 
of comprehension holds in V[G], it follows that the function defined by is 
a class and so V[G] satisfies the axiom of choice. □ 

A. 12 The Generic Model Theorem 
for iterations 

The general theory of iterations will be developed in section rA-.14| and readers 
may wish to review the definitions in that section before proceeding. The 
following condition is sufficient to allow the Generic Model Theorem to go 
through. It will be shown in Section lA.14l that the iterations used in Chapters 
HI and El satisfy this condition. 
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Definition 92. P = IJPq, is a progressively closed iteration if and only if 
P is a cliain of complete subposets and for arbitrarily large regular cardi- 
nals S there are arbitrarily large a such that there is a Pa name P[a,oo) = 
{{op{(3,P[a,(3)), I) \ p > a} satisfying 

1. for every f3 > a the poset P/j is isomorphic to the two-stage iteration 

P/3 = Pa*P[a,p), 

2. Pa Ih (5 is a regular cardinal and P[a,i3) is <(5-closed, 

3. for P' > P > a the isomorphisms at P and P' yield complete subposets 
Pa * P[a,i3) Cc Pa * P[a,i3') such that the foUowiug diagram commutes: 

P/3 Pp' 
Pa * P[a,f3) = Pa * P[a,P') 

4. Pa II" P[a,oo) is a chain of complete subposets, that is, Pa \\~ P[a,i3) Cc 
P[a,i3') ioi P' > P > a . 

In such I will say P factors at a with closure 5. 

Note that the definition of P[q,oo) relies on the 'ordered pair' function, 
Definition |H3] The essence of Definition 1221 is that as you progress through 
the iteration, the remaining forcing becomes more and more closed. The 
following lemma shows that if we force with an initial part Pq, then in that 
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partial extension the 'remaining part of P' still forms a progressively closed 
iteration. This fact will be important as it will allow us to carry out forcing 
arguments within some V[G'q] while preserving hypotheses on P. 

Lemma 93. Factoring Lemma. Suppose F = [J Pa is a progressively closed 
iteration and G is V-generic for P. Then for every ordinal a and regular 
cardinal 6 such that P factors at a with closure 6, setting Ga = G fl Pa, 

T IP[q,oo) = ^Gc(JP[a,oo)) is a progressively closed iteration in V[Ga]- 
2. V[Ga] 1= P[a,oo) is < S-closed. 

Suppose further that for each [3 > a, the set G[q,/3) is the V[Ga]-generic 
subset of ic^ (^Pia,/3)j such that Gp = Ga * G[afi) (as in Lemma [lUl}) . and 
G[a,oo) = [jG[a,i3)- Thcn 

3- G[a,oo) is V[Ga]-generic forF[a,oc)- 

4- Vm=V[Ga][G[a,oo)]- 

5. Thus, V[G] is a forcing extension ofV[G(^ ^?/P[a,oo)- 

Proof. Note the abuse of notation in which the sequence given by P[q,,oo) = 
{(/?, ical-Pla,/?))) I /? > a} is confused with the actual partial order formed by 
IJ ran(P[Q^oo))- To see that P[a,oo) is a chain of complete subposets, observe 
that for j3 < (3' \ have Pa IK P[a,p) Cc P[a,p') and so V[Ga] N icAPw^p)) 
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iGa{Pla,i3')) ■ For the progressive closure condition, fix k and fix a' > a such 
that P factors at a' with closure k. Since I can factor Pa' = Pa* 
and for j3 > a' I can also factor P^ = Pa' * P[a',i3), it follows that P/3 = 
(^Pa * P[a,a')j * P[a' (3)- The final factor P^*, is not strictly equal to P[a',i3), 
as the former is a * P[Q,a')-name and the latter is a Pa'-name. In fact, the 
isomorphism P^/ = Pa* P[a,a') induces an isomorphism on names, so to each 
Pa' name r there is associated an isomorphic Pa * P[a,a') name r*, and it is 
this name that is used as the third factor. This and related properties of 
iterations will be explored in Section IA.14I It is a matter of inductively re- 
defining names to re-associate the three factors as Pp = Pa* {j^[a,a') * P[a' /3)j 
in such a way that Pa II" ^P[a,Q') * — P[a,p)- The precise nature of 

this transformation is given in Definition 11021 Once again, Pp ^^is not ex- 
actly P*a> p)i but is in fact a Pa name for a P[a,a') name for P^a' p)- Thus 

V[Ga] ^ IG^ [PW,P)) = {P[c.,a') * P^,^)) = {P[a,a')) * ^G^ (P^,^)) , 

and V[G'q,] \= (^-P[a,Q')) "~ (^P[a' i3)j is<K-closed. A consequence of Def- 



inition and Lemma FlU 31 is that in V[G'q] the isomorphisms yP[a,i3) 

iG^ (^[a,a'))*^G<. will commute with the embeddlugs (Pw,P)) ^ 

{P[a,p')^- Another consequence is that ioi a < a' < (3 < (3\ 
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It follows that in V[G'a] the assertion that P[q,,oo) factors at a' with closure k 
is witnessed by the ic^ ^P[„,a/) j-name Q = |op «G,(-Pp,/3))) I P > a'j- 

The closure of P[q,,oo) in ^[Gq,] follows immediately from the closure of 
each ic^ The final three points are consequences of the partial 

Generic Model Theorem (Theorem IHTjl and facts about iterations (Section 
IXlil Lemmas [Ml and [Ml) • □ 

In forcing arguments it is common to fix an a and consider P to be 
the forcing P„, in which Ga is adjoined to the universe, followed by the 
progressively closed iteration {Jica (^-P[a,/3)j in ^[Gq]. In such a case, the 
latter forcing is refered to as the 'tail forcing' or the 'tail of the iteration'. 
Thus the usual application of progressive closure is to work in ^[6*0] for a 
sufficiently large that the tail forcing is highly closed, and so adds no short 
sequences over the ground model. This consequence of closure is presented 
in any exposition of forcing and will be stated here but not proved. 

Lemma 94. Suppose n is a regular cardinal and F is a < K-closed partial 
order. IfG is V -generic for F, then for every 6 < k, for every class J G V[G] 
such that J : 6 ^ V , the function ^ is a set in the ground model V. 

The full Generic Model Theorem holds for progressively closed iterations. 
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Theorem 95. Generic Model Theorem (iterations). Suppose F = [jPa is 
a progressively closed iteration and G <ZF is V-generic for P. Then V[G\ 1= 
BGC. 

Proof. Note that the partial Generic Model Theorem f Theorem I^Tj) applies 
and so V[G] immediately satisfies a fragment of BGC. It remains to show 
V[G] satisfies the axioms of power set and replacement. 
The power set axiom asserts 

Vx3?/VZ {Zcx ^Zey). 

Fix a G V[G]. Fix a sufficiently large that a G V^[G'q,] and P factors at a with 
closure (|a|"^)^^'^"l Notice that every subclass of a in V[G] is already in V[G'a] 
by the closure of the tail forcing fLemmalMj). so it suffices to show that V{a) 
exists in VIGq,]. But this is true, since V[G'a] N BGC by the Generic Model 
Theorem for sets (Theorem lUUI). Thus V[G] satisfies the power set axiom. 
The axiom of replacement asserts 

VJVa (J is a function 3z {z = {J(x) | x G a})) . 

Note that since the axiom of choice gives a bijection of every set with an 
ordinal, it is sufficient to consider domains a = f3 an ordinal. Fix a function 
J G V[G] and an ordinal j3. Let a be sufficiently large that P factors at a 
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with closure The remainder of the proof will be carried out in 

V[Ga]. Fix j a P[a,oo)-name for J. 

Claim. For any p e P[a,cxD) such that p Ih J is a function, there is a 
condition q < p and a /3-sequence (d^ | r/ < /?) of P[a,oo)-names such that 
q \\- I{fj) — cin for every r] < (5. 

If I can establish this claim, then it follows directly that such q are dense 
below such p. Since one such p lies in G[a,oo) by hypothesis, there must be 
such age G[a,oo)- For this g, consider the associated sequence (d^ \ r] < [3) 
and define a name h — {(d^, 1) | ?7 < /?}. Clearly h e V[Ga], and iG^^^^ih) 
is exactly equal to the image of (5 under j in V[G], since q\\- i{f}) — cij^ for 
every t] < p. Thus V[G] will satisfy Replacement. 

It remains to prove the claim. Fix such a p. For each rj < P, note that 
p II- 3xS{fj) = X. Consider the class Djj = {q < p \ 3dp Ih S{fj) = d}. Each 

is dense in P[a,oo) below p. Now recursively construct two sequences, a 
descending sequence {qr] \ V < P) IP[a,oo) and a sequence (d^) of P[a,oo)- 
names, satisfying Ih ^{fj) — d^ for each r] < (5. Suppose the sequences have 
been defined up to rj. Closure of P[a,oo) allows me to find a q lying below 
qs for all 5 < rj. Density of D^j allows me to choose q^^ e lying below q. 
Since e there is a corresponding d^ such that Ih J[(?7) — cijj. Thus 
the recursion continues for all rj < /3. Finally, closure allows me to fix q lying 
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below all g^. This completes the proof of the claim, and shows that V[G] 
satisfies the axiom of replacement. Thus V[G] 1= BGC. □ 

A. 13 The Generic Model Theorem 
for products 

For general remarks on product forcing, see Section IA.151 For the purposes 
of establishing BGC in the extension, the following condition is sufficient. 

Definition 96. A partial order P = IJPq, is a progressively closed product if 
and only if P is a chain of complete subposets and for arbitrarily large regular 
(5, P can be written product 

F = FixP2 

such that P2 is a set, P2 has the 6^-c.c., Pi is a chain of complete subposets, 
and Pi is < (5-closed. For such 6, I will say P factors at 6. 

The important fact about products such as Pi x P2 is given in the following 
lemma. The techniques used in the proof of the lemma will be employed in 
the proof of the Generic Model Theorem for products. Theorem |^ 

Lemma 97. Suppose 6 is a regular cardinal and G x H is V-generic for 
Pi X P2 such that P2 is a set, P2 has the 6^-c.c., and Pi is <6-closed. Then 
any class J G V[G x H] which is a function J : 6 ^ V is a set in V[H]. 
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Proof. The fact that V[G x H] = V[G][H] = V[H][G] will be discussed in 
Section Fa .151 Lemma fl21l 

Fix J G V^[Gx i^] as in the lemma and a Pi x P2-iiame J for J. Consider any 
condition {g,h) G Pi x P2 such that {g, h) \\- J : 6 —* V , and fix a < 5. Clearly 
I can extend {g, h) to (p, q) such that there is a eV and (p, q) Ih J(q;) = a. 
However, I claim that even more is true. 

Claim. If {g,h) \\- ^ : 5 V and a < 5, then there is p < g and A C P2 
such that y4 is a maximal antichain below h and for every q E A there is 
ttq E V such that {p, q) Ih J(q;) = Og. 

To prove the claim, recursively construct a descending sequence (p^j) be- 
low (7, a sequence of pairwise incompatible elements {qp) below /i, and a 
sequence of sets (a^j) such that {pp, qp) Ih J(d) = hp for every /3. Suppose the 
sequences have been constructed below (3. If {g,, | < /?} forms a maximal 
antichain below h, then the construction halts. Otherwise, there is q < h 
that is pairwise incompatible with for every t] < (3. Closure of Pi allows me 
to find p lying below all for r/ < /3 provided P < 6^. Since (p, g) < {g, h) 
I can extend (p, g) to a condition (p/3, g/3) such that there is ap E V and 
Q'/s) ll" Jl*^) = ^/3- Note that the construction must halt at some stage 
below (5^, as the qp form an antichain and P2 has the 5^-c.c.. After the 
construction halts, I can once again use closure in Pi to obtain g lying below 
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all Qj}. This q, together with A — {pp} and the associated ap, witness the 
properties of the claim. 

This argument shows that for {g, h) as in the claim and for every a < 5, 
the following class is open and dense below g. 



In fact, the ^"'"-closure of Pi ensures that the intersection of 5 many open 
dense sets is dense, and so f^aKsDa is dense below g. To prove this fact, for 
any p < g construct a descending sequence {pa) below p, meeting Da at stage 
a and using closure of Pi to get through hmit stages. 

Since it is true by assumption that S S ^ V in V[G x H], there must 
he {g,h) e G X H as in the claim. It follows from the argument above that 
there is {g', h') E G x H such that {g', h') Ih j is a function from StoV and 
g' e Da for every a < 6. Fix such a {g', h'). I now work in Note that 

H is V-generic for P2 and h' E H, so H must contain a unique element of 
each maximal antichain A^, below h'. As V[H] is a generic extension of V 
by set forcing I have V C V[H], so the forcing relation \\-WixP2: the collection 
{A*^, \ a < 6}, and the corresponding (a^, ^ | a < 5 and h e A^,} are all in 
V[H]. Therefore, V[H] can define J by J(q;) = the unique 0^,,^ e A^, such 
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that heA'^,. Thus I eV[H]. □ 

Theorem 98. Generic Model Theorem (products). Suppose F = [J Pa is a 
progressively closed product, and G G F is V-generic for P. Then V[G] 1= 
BGC. 

Proof. Once again the partial Generic Model Theorem, Theorem |^ applies 
and so it suffices to show that V[G] satisfies the axioms of power set and 
replacement. For precise statements of these axioms, see the proof of The- 
orem inn For the power set axiom, fix a G V [G] . Fix a regular cardinal 
5 > (I tc(a)|)^[^l such that P factors at 5 as P = Pi x Ps- The isomorphism 
P = P^ X P2 induces an isomorphism G = Gi x G'2- As a is coded as set of 
ordinals '"a"' C | tc(a)| in V[G], Lemma EZI shows that a G V[G2], as is every 
subclass of a from V[G]. Therefore it suffices to show that the power set of 
a exists in V[G2]- However, V[G'2] is a set-forcing extension of V and thus 
satisfies BGC by the Generic Model Theorem for sets, so the power set of a 
exists in V[G'2]- Thus V[G] satisfies the power set axiom. 

For the axiom of replacement, fix a function J G V[G] and J a P-name for 
J. By the axiom of choice in V[G] it suffices to consider domains of the form 
a an ordinal. Fix a, and choose 5 > a a. regular cardinal such that P factors 
at 5 as P = Pi X P2- Let G = Gi x 6*2 be the corresponding factorization of 
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G. I will construct a P name a such that ^0(0") is exactly {J(/9) | (3 < a}. 
The construction mirrors that in the proof of Lemma EZl except that the 
range of the function is no longer assumed to be member of V. Consider any 
condition {g, h) forcing that J is a function. 

Claim. If ((7, h) forces J defines a function on a, and /3 < a, then there is 
p < g and A G P2 such that A is a maximal antichain below h and for every 
q E A there is G such that {p, q) Ih J(/3) = dg. 

The proof of the claim proceeds just as in the proof of Lemma IHZl re- 
cursively constructing a descending sequence (pr,) below g, an antichain (g^) 
below h, and a sequence of names (ci,y). The claim shows that for every 
j3 < a, the following class Dp is open and dense below p. 

Dp = I C P2 max antichain below h such that 

Once again, closure of Pi shows that n/3<a dense. Thus there is 

((?', /i') G Gi X such that ((7', /;,') Ih J is a function, and g' G Dp for 
every /5 < a. 

Working in ^^[G's], I define the P-name a = {{a'^g, ^f^, e{{g' , h))) \ h G A^,}. 
Note that although a may not be a ground model P-name, \^[G] can still 
perform the valuation iQ^a). Furthermore, iG^a) = {iG^ttg, \ h E (^2}- For 
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each P there will be a unique hjs G A^, such that {g', hp) G Gi x G2, and it 
follows that = iGia^, ^^). Thus iQ^cr) is exactly J"/3 in V[G], and so 

V[G] satisfies replacement. Thus V[G] 1= BGC. □ 



The remaining two sections are general discussions of class iterations and 
class products. In particular, they will show that a great many commonly 
used iterations and products satisfy the conditions given in Definitions 1221 
andinni 

I begin with the theory of iterations. 

A. 14 Proper class iterations 

I will give the basic details of the theory of iterations below. However, many 
elementary facts will be stated without proof. For more details, I recommend 
to the reader the excellent exposition given in Kunen |Kun8nj . pp268-276. 



Although the machinery of iterated forcing can be complicated, the basic 
idea is simple. I begin by forcing with a partially ordered set P G V, ob- 
taining a generic extension V[G]. I then force over V[G] with another partial 
order Q G V[G], obtaining a further extension V[G][iJ], a two-stage forcing 
iteration of V. The idea behind iterated forcing is to show that V[G'][if] is 
in fact a forcing extension of V by a single partial order P * Q in V. The 
definition oi P * Q will be given below. Note that iterations will be defined 
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for sets only, as our proper class iterations will be built out of set forcing at 
each stage. 

It will be useful to make some assumptions about the partial orders used 
in iterations. First, I assume that every partial order P has a largest element, 
denoted Ip. Furthermore, while P can be a partial order on any underlying 
set, it will be useful to have a uniform representative of the largest element. 
Thus, I will consider only P with G P and = Ip. Henceforth I will 
assume that 'being a partial order' includes these restrictions. 

Now suppose V[G] is a forcing extension by a partially ordered set P, and 
Q E V[G] is a. partial order. I would like to fix a name Q for Q in , but in 
particular I would like a name such that Ip Ih Q is a partial order. This is 
possible, using the theory of mixed names, as P is a set. For more on mixed 
names and the mixing lemma see Kunen |Kun8nj p226. If Ip Ih Q is a partial 
order, then I will call Q a P-name for a partial order. Note that Ip Ih is 
the top element of Q. The following definition is slightly nonstandard, with 
a modification allowing P to be a subset oi P * Q. 
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Definition 99. Suppose P is a partially ordered set and Q is a P-name for 
a partial order. Then the partial order P *Q consists of P together with all 
pairs (p, r) such that p & P and r e dom{Q) , with ordering 

1- P < {q, c) if and only if p < g and p Ih < cr, 

2. (p, t) < g if and only if p < g, and 

3. (p, r) < {q, a) if and only if p < g A p Ih r < cr. 

The top element of P * Q is Ip^Q = Ip = 0.^ 

Note that P *Q may not be a partial order in the strict sense, e.g. there 
may be more than one name in dom{Q) for the element 1q. The main fact 
about P * Q is that forcing with it gives the same result as forcing with P to 
obtain V[G] and then forcing with iciQ) to obtain V[G][i^]. 

Definition 100. If G is V-generic for P and H C iciQ), then 
G * // = G U {(p, r) I p e G and idr) e H}. 



^In the standard definition, P*Q consists only of pairs (p, r), and instead of P C P*Q 
one considers the embedding of P into P * Q given by pairing each p € P with the top 
element of Q, p i-^ (p, 0). 
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Lemma 101. Suppose P is a poset and Q is a P-name for a poset. Then 

PCcP*Q. 

Furthermore, if K is V-generic for P * Q, then setting G = K Ci P and 
H = {iGiT) I 3p {p, t) G K}, it follows that 

1. G is V-generic for P, 

2. H is V[G]- generic for iciQ), 

3. K = G*H, and 
I V[K]=V[G][H]. 

For the proof see Kunen |Kun8nj page 270, Theorem 5.5. Now suppose I 
have a. P * Q-name t. Let us take r to be a name for a famihar object, such 
as an ordinal, (or a set of ordinals, or a partial order, etc.). Using the Lemma 
above, it will often be the case that I wish to work in the partial extension 
V[G]. What happens to r in VIG]? If r is a P * Q-name for an ordinal, then 
it seems that applying ic should yield, in V[G], a Q-name for an ordinal, 
where Q = iciQ)- Strictly speaking, I cannot apply ic to r, for r is not a 
P name. However, there is a natural correspondence between 'P * Q-names' 
and 'P-names for Q-names.' 
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Definition 102. Recursively for A G V'^*'^, let 

j-(A) = {{{3{(T),p),{{{j{a),p),{q,p)},p),p) \ {a,{p,q)) e A} 
U {{{j{cr),p), {{{j{a),p), {ip)},p),p) I {a,p) G A} 

The recursion is performed first on sets in V^*'^ according to P * Q-rank 
p(A) and then on proper class names. The second part of the definition takes 
into account the fact that P G P * Q. 

Note that each j(A) is in V^, and for G a V-generic subset of P, the 
valuation A) = {{icU {(y) , ioiq)) I 3p G G {a, {p,q)) G A}U{(zG(j(^). 1q) I 
3p G G{a,p) G A}. Verifying this fact is simply a matter of untangling 
the definition, paying careful attention to the application of the valuation 
function ic and recalling the definition of an ordered pair {a, b) = {a, {a, b}}. 

Lemma 103. Given P * Q and K a V-generic filter on P * Q, suppose G 
and H are defined as in Lemma \lUl\ above. Then for every A G V^*'^ , 

Furthermore, for any formula (f){x), 

(^{{P,q) \^P.Q <Pi^)y andpE G^ ^ (tciq) Ihg 0(zg(j(A))))''"'^ 
where Q = iciQ)- 
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I now turn my attention to iterations of arbitrary length. Note that a 
2-stage iteration P*Q contains all pairs in P x dom{Q). An a-stage iteration 
will therefore consist of a-sequences rather than pairs. An important point 
to consider is whether one takes all a-sequences, or only some subset. This 
leads to the notion of support of an iteration, which in turn relies on ideals. 

Definition 104. For any non-empty set A, a set T C V{A) is an ideal on A 
if and only if 

1. G J, 

2. VX,y G J (Xur G J), and 

3. vx G J, vr (F c X ^ r G x). 

I will also require that ideals contain all singletons (and thus all finite sub- 
sets), 

4. Va G A, {a} G J. 

A technical problem involving the definition above will arise in forcing 
iterations. Suppose X is an ideal in V and V[G] is a forcing extension of V. 
It may be the case that I is not longer an ideal in V[G], for if X G X and the 
forcing adds a subset to X, then X will no longer satisfy condition El in V[G]. 
For this reason I will rely on a weaker notion which is preserved by forcing, 
that of a sub-ideal on an ordinal. 
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Definition 105. For an ordinal a, a set X C V{a) is a sub-ideal if and only 
if 

1. G J, 

2. vx,r e J(xur e J), 

3. VX G J, V/? < a (X n /3 G J), and 

4. Va G A, {a} G J. 

Definition 106. For X an ideal or sub-ideal and k a regular cardinal 

1. X is K- complete if and only if for all Z C X such that \Z\ < k, the union 

[jzel. 

2. X is K-subcomplete if and only if for all Z G I such that \Z\ < n, there 
is F G X such that [jZ CY. 

Note that if we take V{A) to be ordered by the C relation, then an ideal 
on A is the dual notion of a filter on the ordering {A,g) (Definition I35|l. 
Also note that it is usually assumed A ^ X. However, certain commonly 
used ideals in forcing iterations fail to satisfy this property when restricted 
to certain stages of the iteration, and so it is omitted. 
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Definition 107. For a an ordinal and I a sub-ideal on a + 1, an a-stage 
forcing iteration with supports in X consists of two sequences 

(-P/3 I /3 < a) and (tt^j \ (5 < a) 

satisfying: 

1. Each P^ is a partial order consisting of functions p with domain a subset 
of/?. 

2. If p e Pfi and ^ < /3, then p \ i ^ P^. 

3. Each 'Kp is a P^-name for a partial order. 

4. If p e Pp and r) e p, then r e dom(7r^). 

5. For each the top element 1^ is the empty sequence 0. 

6. If the support of p & Pj3 is defined support (p) = dom(p), then for every 
p, support (p) e I. 

7. Po = {0}. 

At successor stages + 1, the iteration satisfies: 

8. A function p is in Pp+i if and only if p is a function with domain G (3+1, 
the restriction p \ P e Pp, and /3 e dom(p) p(/3) e dom(7r/3). 

9. For p and g in Pp+i, the ordering is given by p <P5_,_i ? if and only if 
P \ P Q \ P and one of the following holds. 
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(a) p G dom(p) n dom(g) and p \ p Ihp^ p{P) <Pp+^ q{P). 

(b) (3 G dom(p) \ dom(g). 

(c) P G dom(g) \ dom(p) and p f /3 Ihp^ <p^^^ q{p). 
At limit stages /?, the iteration satisfies: 

10. A function p is in if and only if p is a partial function with domain 
C P, the support of p is in X, and p f ^ G for every ^ < p. 

11. For p and q in P^, the ordering is given by p <p^ q if and only if 

P \ ^ <p^ q \ ^ ioT every ^ < p. 

Note that the definition of P/3+1 is almost exactly given by Pp * Tip. The 
difference is technical, as P/3+1 consists of partial P + 1-sequences, but Pp * 
consists of pairs whose first member is a partial /3-sequence. However, there 
is a canonical isomorphism Pg+i = Pp * tT/j obtained by simply rearranging 
each member of Pp * Tip into a partial P + 1 sequence. This idea will be 
generalized in Definition 11091 below. Before proceeding, however, I note that 
every initial part of an iteration embeds completely in to the later stages. 

Lemma 108. Suppose {Pp \ P < ex) and {rip \ P < a) form an a-stage 
forcing iteration with supports in I. Then P^ Cc Pp for all ^ < P < a. 

This means, in particular, that a generic for Pq, gives generics for all of 
the Pp. It also shows that Pa = \^ Pp satisfies the conditions of being a chain 
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of complete subposets (Definition I4()|l. except that the union is taken only 
over a and not over all of the ordinals. The generalization to ORD-length 
iterations appears below. 

Forcing arguments using iterations often involve working in some partial 
extension obtained by forcing over Pj3 for some (3. I would like to have a 
sensible way of describing what happens to the remainder of the iteration in 
such In fact, for any jS < a there is a P^j-name for a partial order 

P[i3,a) such that Pa = P/B * P[fi,a) by a natural isomorphism in the spirit of 
Definition ll()2[ The general definition is given next. 

Definition 109. Suppose {Pp \ [3 < a) and (vr^ \ [3 < a) form an a-stage 
forcing iteration with supports in X. Then ioi ^ < (3 < a, define j^^/j : Pp 
V^i as follows. For p G P/j, let po = P \ i and Pi = p \ [i, /?). If Pi is empty, 
then j^^pip) = 0. Otherwise, 

J^Ap) = {(op(7,j«,/3(c^)),Po) I (7,c^) e dom(pi)} 
Let P[^,/3) = {jiiAp) I P e P/3 and p ^ PJ. 

This map is well-behaved with respect to the inclusion P^ Cc P/?. 
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Lemma 110. For P and j^^p defined as above, for ^ < /? < cc the map 

P ^ (Po,i^,/3(pi)) defines an isomorphism Pjj = P^* P[i,l3)- Furthermore, for 
^ < P < (3' < a the isomorphisms commute with the inclusion map, 

Pp Pp' 

Pa * -P[a,/3) > Pa * P[a,P') 

Note that j^^^p induces a map between Pp names and 'P^ names for P[^,p) 
names.' Abusing notation, I will also denote this map j^^^p. The next lemma 
essentially says that these maps are well-behaved. 

Lemma 111. Suppose {Pp \ P < a) and {irp \ (5 < a) form an a-stage 
forcing iteration with supports in I and the maps j^^p for ^ < P < a are 
defined as above. In addition, if G is V -generic for Pa, then let Gp — GnPp 
for each p < a. For all ^ < P < a, let Gy^^p) = {ic^UiAp)) \ P ^Gp\ G^}. 
Then 

1. G^ is V-generic for P^, 

2. G[^^p) isV[G^\-genericforiG^{P%p)), 

3. For all t e V^^ , iopir) = «G[f,a) («Gj (j?,/3(t), and 
I V[Gp]=V[G^][G^^,p)]. 
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Furthermore, forp G P/j, r G V^i^ and any formula (t){x), 

where Q = iG^{P[^,/3)) ■ Finally, in V[G^], the sequences {iG^{P[(,i3)) \ P G 
and {iG^U£„pi.'^p) I P ^ form an a-stage forcing construction 

with supports in X. 

Finally, the closure property of an iteration depends on the closure of 
each factor together with the subcompleteness of the ideal X. 

Lemma 112. Suppose {Pp \ [3 < a) and {ixp \ (3 < a) form an a-stage forc- 
ing iteration with supports in I. If k, is a regular cardinal, X is K-suhcomplete, 
and Pfj Ih "tt^ is <K-closed" for all (3 < a, then Pp is <K-closed for all [3 < a. 

For proper class iterations, we generalize the notions above to allow ORD- 
many stages. 

Definition 113. A sub-ideal on ORD is a class I consisting of sets of ordinals 
and satisfying the four conditions of Definition 11051 For a regular cardinal 
K, the definitions of K-complete and K-sub complete remain the same. 
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Definition 114. For I a sub-ideal on ORD, an ORD-stage forcing iteration 
with supports in X consists of two classes {Pa \ a G ORd) and (tTq, | a G ORd) 
such that for every ordinal a, the sequences {Pp \ P < a) and (vr^ \ P < a) 
form an a-stage forcing iteration with supports in X. 

Lemma fl08l claims that, under this definition, such an iteration is in fact 
a chain of complete subposets. 

Lemma 115. If {Pa \ oi G ORD) and {na \ ot G ORD) is an OKD- stage forcing 
iteration with supports in I, then P = UaeORD -^^ is a chain of complete 
subposets. 

Proof. The Lemma follows directly from Lemma 11081 applied at each stage 
a. □ 

Finally, I would like to give conditions under which an ORD-stage forcing 
iteration is a progressively closed iteration (Definition 1^21) • Showing that the 
tails of the iteration remain closed requires attention both to closure in the 
stages of forcing and to the completeness of the support. The most common 
support is Easton support. 
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Definition 116. An iteration is said to have Easton support if it uses the 
ideal X on ORD consisting of all sets of ordinals A such that 1^4 fl < k 
for every inaccessible cardinal k. Intuitively, Easton support uses bounded 
support at inaccessibles and full support at all other limits. 

Lemma 117. If {Pa \ ol G ORd) and (tTq | a G ORd) is an OKD- stage forcing 
iteration with Easton support, and for arbitrarily large regular cardinals 5 
there exists a > 5 such that Pp Ih "vr^ is < 6-closed" for every [3 > a, then 
P = IJ is a progressively closed iteration. 

Proof. That P is chain of complete subposets was given in Lemma fll 51 For 
the closure condition, fix 5 and fix a as in the lemma. For every (3 > a, 
Lemma fl 1 II shows that 



Taking a > 5 ensures that Easton support is (5-complete when restricted to 
sets 'lying above a,' that is, sets A such that A fl a = 0. Thus Lemma (1121 
applies and so 



That the commutativity condition is satisfied follows from Lemma IllUl Fi- 
nally, 





a < A < A' ^ P„ Ih P[„,A) P[„,A') 
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is a consequence the final assertion of Lemma fllH stating that in the exten- 
sion by Pa, the tail forcing is itself an iteration. □ 

Thus, for example, the Easton support iteration adding a single subset 
to each regular k is a progressively closed iteration. So is any variation on 
this theme, adding subsets only to certain k or adding many subsets to k, in 
any definable combination. Thus the GCH coding used to force the Ground 
Axiom, as well as the Kurepa coding used to force GCH+ga, are progressively 
closed iterations and so forcing with them preserves BGC. 

A. 15 Proper class products 

A product is simply a special case of an iteration in which all vr^ are in fact 
partial orders in V. For example, if P and Q are posets, then the product 
P X Q can be viewed simply as the iteration P * Q, and the material of 
the previous section applies. However, there are two important facts which 
contribute to making the theory of products more than a special case of the 
theory of iterations. First, although both P and Q may be < K-closed in V, it 
does not follow that P \\- Q is <K-closed. In fact, this is often not true. This 
will prevent us from viewing a product of closed posets as a progressively 
closed iteration. Second, since both P and Q are in V there is no clear 
notion of which forcing should take place first. Intuitively, forcing with P*Q 
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should give the same result as forcing with Q*P. This commutative property, 
PxQ = QxP, lies at the heart of many forcing argument involving products. 
I will give a general definition oi P x Q and state the basic facts about such 
a product in the case where both are sets. I will then generalize to allow one 
of them to be a proper class, as in the case of progressively closed products. 
Definition inni Once again I assume that all partial orders have a top element 
0. 

Definition 118. Suppose P and Q are partial orders. Then the partial order 
PxQ consists of all pairs {p, q) such that p & P and q E Q, with ordering 
(Po, go) < (Pi, qi) if and only if po < Pi and go < qi- 

Definition 119. If P and Q are partial orders, G C P and EI C Q, then 
Gxe={(p,g)GPxQ|j9GGAgGe}. 

It is a matter of checking definitions to see that G x EI is a filter on P x Q 
if and only if G is a filter on P and EI is a filter on Q. I would like to replace 
'filter' with 'generic filter' in this statement, but this will require additional 
restrictions on P and Q f Lemma 112 Ij) . 

In the case where both P and Q are sets, the following facts are standard. 
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Lemma 120. Suppose P and Q are posets. Then the map p i— (p, 1q) is 
a complete embedding of P into P x Q. Furthermore, suppose G <Z P and 
H G Q. Then the following are equivalent: 

1. G X H is V-generic for P x Q. 

2. H X G is V-generic for Q x P. 

3. G is V-generic for P and H is V[G]-generic for Q. 
4- H is V-generic for P and G is V[H]-generic for Q. 

Furthermore, if any of the above hold, thenV[GxH] = V[G][H] = V[H][G] = 
V[H X G]. 

The next goal is the generahzation of this lemma to apply in the case of 
progressively closed products (Definition inHl)- 
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Lemma 121. Suppose 6 is a regular cardinal, Q is a poset with the 6'^-c.c., 
F is a chain of complete subposets and F is < 5-closed. Fix H G Q and 
G C P. Then the following are equivalent: 

1. H X G is V -generic for Q x P. 

2. G X H is V- generic for F x Q. 

3. H is V-generic for Q and G is V[H]-generic for P. 
4- G is V-generic for P and H is V\^]-generic for Q. 

Furthermore, if any of the above hold, then V[GxH] = V[G][H] = V[H][G] = 
V[H X G]. 

Proof. That follows from the obvious isomorphism Q x F = F x Q. I 
will show UHl and I2H1 

For^-^ni I will begin by showing H is V-generic for Q. Fix Dq a dense 
subset of Q. Consider D = Dq x P. Clearly D is dense in Q x P, and so 
H X G intersects it. Thus H intersects Dq, and so H is V-generic for Q. 
Therefore it makes sense to consider the forcing extension V[i/]. I will next 
show that G is V[if]-generic for P. Since V C V[i/], it follows that P is a 
class in V[H]. Now suppose that D G V[H] is a dense subclass of P, and fix 
D G V« a name for D. There is q G H forcing that D is dense in P. I claim 
that 1 = {{q',p') G Q X P I g' Ih G D} is dense below (g, Ip) in Q x P. 
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To see this, fix any {qo,po) < (<?, Ip) and note that go II" D is dense in P. 
Thus go II" 3p < po (p ^ IP), and so there is gi < go and pi < po such that 
go II" Pi G D. This shows that B is dense below (g, Ip) in Q x P. Since H x G 
is V-generic, and since it contains g, it must contain some member {q',p') of 
B. Thus p' eGnB, and it follows that G is K[if]-generic for P. 

For the reverse direction, El— *H consider D a dense subclass of Q x P. 
Without loss of generality I can assume that D is open (Lemma EHl)- In 
V[H], letBp = {p eF \3q e H {q,p) G D}. I claim that Dp is dense in P. 
Fix Po G P, and working in V define Dq = {q E Q \ 3p < po {q,p) G D}. 
It is clear that Dq is dense in Q, and so there must be gi G Dq fl H and 
Pi < Po such that (gi,Pi) G D. Thus pi G Dp, and so Dp is dense in P in 
V[i?]. Therefore there is p G G fl Dp with an associated q E H such that 
(g,p) G D. This shows that Dfli/ x G is nonempty, and it follows that H xG 
is V-generic for Q xF. 

The equivalence EHU is proved in a similar fashion, with the strategies 
adapted slightly to accomodate the reversal of roles of the set and class 
forcing. For the forward direction, V-genericity of G follows as before. Note 
also that H is V-generic for Q. To see that H is V[G]-generic for Q, first 
observe that P is < 5-closed and so adds no maximal antichains to Q as Q 
has the S^-c.c Thus H is also V[G] -generic for Q. The reverse direction 
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follows as in the proof of El-^ □ 

This concludes the main facts used in the proof of the Generic Model 
Theorem for products (Theorem inH|) . It remains to show that the products 
used throughout this paper are, in fact, progressively closed products. For 
this, a general definition of class products is necessary. 

Definition 122. Suppose X is a sub-ideal on ORD and {Qa \ oi G ORd) is a 
class such that each Qa is a poset. Then the product P of {Qa) with supports 
in X, denoted HaGORD Qol^ consists of all functions p satisfying 

1. dom(p) G X, and 

2. p{a) G Qa for every a G dom(p), 

with ordering 

p < q ^ Wa E (dom(p) fl dom(g)) , p{a) < q{a). 

Lemma 123. Suppose P = {Qa \ Oi G ORd) is a product with supports in X. 
For each a /ei Pq = {p G P | dom(p) C a}, with ordering inherited from P. 
Then P = UaeORD -^o '^^ ^ chain of complete subposets. 

Proof. The top element of each Pa is the empty sequence 0, conforming to the 
restriction given in the introduction to Section IA.141 The definition shows 
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that the ordering on P^ agrees with the ordering on P, so p <p^ ? — > P <p 
Furthermore p \\p^ q ^ p ||p g for all p and q in Pa, for if there was a 
condition r e P lying below both p and q, then r |~ a would also lie below 
bothp and q. This shows that the notions of ordering <, compatibility ||, and 
incompatibility ± are unambiguous among all Pa- Fix (5 < a. Clearly Pp is a 
subposet of Pa- To show completeness, fix A C P/j a maximal antichain and 
suppose there is r e Pq such that r ± p for every p & A. Fix p & A. If r _L p, 
then r f /3 _Lp^ p, because compatibility and incompatibility are completely 
determined by the parts of p and r lying in their common domain. Thus 
(r I" /?) ± p for every p & A, contradicting that A was maximal in Pp. Thus 
Pp Cc Pa, and so P = [J Pa is a chain of complete subposets. □ 

Finally, an additional fact relating to closure is required to achieve a 
progressively closed product. 

Lemma 124. Suppose ¥ — [jPa is the product of {Qa \ a e ORd) with 
supports inX. Suppose 6 is a regular cardinal, I is 5-suhcomplete, and Qa is 
<5-closed for all a e ORD. Then Pa is <K-closed for all a, as is P. 
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Lemma 125. Suppose F = [jPa is the product of {Qa \ a G ORd) with 
Easton support, and for arbitrarily large regular 5 there exists a > 5 such 
that Pa has the 5^-c.c. and Qp is <6-closed for every (3 >a, then P = [jP^f 
is a progressively closed product. 

Proof. That P = |J is a chain of complete subposets was shown above. 
Fix 5 and a as in the Lemma. To see that P factors at 5, for each p G P 
let P2 = p \ ot and pi = p\p2- The map p ^ {pi,P2) is an isomorphism 
P ^ Pi X P2. Note that P2 = P„, which has the 5+-c.c. by hypothesis. 
It is a matter of checking definitions to see that Pi is exactly the product 
of ((5/3 I /5 > a) with Easton support, and so Pi is a chain of complete 
subposets. Furthermore, Easton support restricted to sets 'above a' will be 
<a-subcomplete and hence < (5-subcomplete, and so Lemma fl24l shows that 
Pi is < 5-closed. Thus P factors at a, and since this holds for arbitrarily 
large a, it follows that P is a progressively closed product. □ 

Any product that adds Cohen subsets to k at stage n, for example the 
forcing used by Easton to control the continuum function, will be progres- 
sively closed. Indeed, all product forcing used in this paper, including the 
forcing that produces models of -iBA + v=HOD, is progressively closed. 
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